본문 바로가기

분류 전체보기214

CS 면접 질문 정리 - 자료구조 자료구조 1. Array, Vector, Linked list Array(정적 배열) Vector(동적 배열) Linked List (연결 리스트) 2. Stack, Queue Stack Queue 3. Deque 4. Priority Queue, Heap Priority Queue(우선순위 큐) Heap(힙) 5. Hash Hash (Function) Hash Collision HashMap / HashTable 6. Graph 7. Tree Tree Tree vs Graph 이진트리 (Binary Tree) 이진 탐색 트리 (Binary Search Tree) 트리의 순회 8. Advanced Tree AVL Tree Red-Black Tree 1. Array, Vector, Linked list ✔.. 2023. 2. 12.

[프로그래머스] 퍼즐 조각 채우기 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 전략은 크게 1. 블럭 모양과 빈공간을 추출해서 + 2. 둘을 비교한다 두 과정이다. 2. 블럭 모양과 빈공간 추출은 bfs로 추출해서 모양의 인덱스를 저장한다. 3. 둘 간의 비교가 어려운데 나같은 경우는 둘 간의 1:1 매칭을 위해 인덱스를 가장 작은 좌표를 뺴줌으로서 (0, 0)기준으로 재비치하고, 시계방향으로 90, 180, 270도 회전해가면서 최솟값만을 저장해 모양들을 nor.. 2023. 2. 11.

[프로그래머스] 여행경로 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 나는 별 생각없이 백트래킹으로 풀어서 통과했는데 다른 사람들 풀이 보니까 역순으로 dfs 한 번만에 푸는 풀이가 있어서 둘 다를 소개한다. 2. 백트래킹은 그냥 반환 조건을 잘 설정해서 백트래킹 함수를 구현하면 어렵지 않다. 3. DFS 풀이는 조금 특이한데 출발지가 'ICN'으로 고정되어있고 반드시 모든 도시를 여행할 수 있는 경로가 주어진다는 점을 이용해서 출발지를 고정하고 경로를 복원하.. 2023. 2. 10.

[프로그래머스] 순위 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 언뜻 보면 위상정렬 같아 보이는데 순위가 확정된 선수들의 순위만 반환해야하므로 위상정렬로는 풀 수 없다. 2. 플로이드-와샬로 푼 사람들도 많았는데 그냥 dfs로 푸는 게 더 간단하다 3. 순위가 확정되어있다는 것은 자신의 위(자신 기준 승자)와 아래 (자신 기준 패자)를 모두 안 다는 것이므로, 승자와 패자 그래프 2개를 만들어서 각각에 대해 dfs를 적용해서 파악된 승자와 패자의 합이 자.. 2023. 2. 9.

[프로그래머스] 도둑질 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 백준의 RGB 거리2(https://www.acmicpc.net/problem/17404)와 유사한 문제이다. 2. 첫집 도둑질 여부에 따라 마지막 집의 도둑질 여부가 결정되므로 첫 집의 도둑질 여부에 대한 경우의 수를 나눠서 점화식을 세우면 된다. def solution(money): answer = 0 N = len(money) # 첫 집을 털거나 안 털거나 for i in range(2.. 2023. 2. 8.

[프로그래머스] 고득점 kit - 완전탐색 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/parts/12230 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 완전탐색이라 특별한 풀이전략보다 문제를 잘 읽고 충실히 구현하면 어렵지 않게 풀 수 있었던 문제들이다. 2. 6번째 문제인 전력망 둘로 나누기는 연결관계 파악을 위해 bfs로 풀었다. # 1. 최소 직사각형 def solution(sizes): sizes = list(map(sorted, sizes)) x = max(sizes, key = lambda x: x[0]) y = max(sizes, .. 2023. 2. 7.

이전 1 ··· 3 4 5 6 7 8 9 ··· 36 다음

티스토리툴바