슈뢰딩거의 고등어

https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr [풀이방법] c++/ python 둘다 같은 로직으로 풀었습니다. 1. 주어진 tickets 을 알파벳 순으로 정렬한다. 2. 첫 시작공항인 ICN을 start 로 설정한 후 dfs 탐색을 시작한다. 3. start를 첫번째 인자로 하는 티켓을 탐색한다. 4. 해당 티켓의 두번째인자는 목적지이므로 두번째 인자를 start 로 설..

https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr [풀이방법] 위의 애니메이션을 보면 1행, 2행, ... n행을 붙여 1차원 배열을 만들게 되면 1, 2, ... n | 2, 2,... n | 3, 3, 3, ... n |n, n, n, ... n, n, n| 이런식으로 배열이 생기게 되는데 x행의 경우, x를 x번 반복한 후(x, x, ..., x)..

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr [풀이방법] 장르별 총횟수를 저장할 map 을 정의합니다. map m; 장르별로 노래횟수를 분류할 map 을 정의합니다. map songs; 1. genres 를 하나씩 돌면서 위에서 정의한 자료구조에 저장합니다. 2. 장르 중, 플레이 합산이 높은 순으로 정렬합니다. - map 의 경우 sort 함수를 사용하기 위해서는 vector 구조로 복붙해줘야 합니다...

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr [해결방법] 단순히 계속 반복 비교하면 효율성을 통과하지 못한다. stack 을 사용하자 1. 스택이 비어있다면 push 2. 스택의 top 과 일치한다면 스택의 top 을 pop 3. 스택의 top 과 일치하지 않는다면 push 4. 모든게 일치할 경우, 스택은 빈다. 따라서 리턴 1 5. 스택이 비지 않았을 경우 리턴 0 cur top b b (..

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [풀이방법] 1. 세개의 연산자 (+, -, *) 의 우선순위를 구한다. 이건 순열 (dfs - next_permutation) 으로 구현가능하다. 2. 구한 각 우선순위에 맞게 계산을 한다. 3. 최대값을 구한다. 2번이 좀 어려웠는데, 단순하게 생각을 해봤다. 우선순위는 3개 최고 우선순위 연산자가 인풋으로 들어온 식의 연산자의 어느 위치에 존재하는 지 찾..