코딩테스트_프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42577 > 접근 전화번호가 최대 100만개가 들어올 수 있으므로 절대로 일일이 비교하면 안됩니다. 카테고리가 해쉬여서 해쉬를 이용해야 되나 했는데, 결론적으론 Tire구

https://programmers.co.kr/learn/courses/30/lessons/42578접근처음 접근은 비트마스크를 사용하는 방식 이었습니다.예를 들어 스파이가 가지고 있는 옷의 종류가 4가지라면다음과 같은 경우의 수가 나옵니다.1번째 옷만 입은경

https://programmers.co.kr/learn/courses/30/lessons/42579접근그냥 다중 정렬 문제라고 생각하고 풀었습니다.구현총 3개의 자료구조를 사용했습니다.장르를 key로, 재생회수를 value로 가지는 mappair(장르,재생회

https://programmers.co.kr/learn/courses/30/lessons/42839?접근주어진 숫자(최대 7개)로 만들수 있는 모든 숫자를 검사해야 합니다.1개만 고른 순열, 2개만 고른 순열, 3개만 고른 순열 ... N개만 고른순열(N =

https://programmers.co.kr/learn/courses/30/lessons/42841접근그냥 완전 탐색입니다. 숫자야구는 프로그래밍 기초단계 배울 때 많이 접하는 것 같습니다.다만 숫자 야구 룰을 모르면 약간 문제를 오독 할 수 있습니다. 문제

https://programmers.co.kr/learn/courses/30/lessons/42842접근카테고리를 소인수 분해라고 달았지만 풀이에는 쓰지 않았습니다.규칙을 살펴보면 다음과 같은 규칙이 있습니다.카펫의 가로 길이는 세로 길이와 같거나, 세로 길이

https://programmers.co.kr/learn/courses/30/lessons/43165접근가능한 모든 경우의 수를 탐색하는 dfs 문제입니다.numbers의 길이가 최대 20이므로 dfs의 깊이는 최대 20이며 트리로 보았을 때 리프노드의 최대

https://programmers.co.kr/learn/courses/30/lessons/43162접근dfs/bfs 항목에 있는 문제이지만, 보자마자 union find와 그래프가 떠올랐습니다.굳이 따지자면 양방향 그래프인데, 그냥 union find만으로도

https://programmers.co.kr/learn/courses/30/lessons/43163접근정말 기본 dfs 문제입니다. 잔실수 안하면 금방 풀 수 있습니다. 레벨3이라고 되어 있는데, 조금은 이해가 되지 않습니다.그냥 visit배열을 사용해서 한

https://programmers.co.kr/learn/courses/30/lessons/43164접근처음에 dfs가 아니라 해쉬로 접근하려 했습니다.ticket의 출발지점을 key로 도착지점을 value로 가지는 해쉬맵을 만들고만약 출발지점이 같지만, 도착

https://programmers.co.kr/learn/courses/30/lessons/42746접근뻘짓 대잔치 였던 문제의식의 흐름대로 풀다보니 비교함수는 하드코딩 스타일이 되었습니다.결국 해답을 찾긴 했지만, 조금 더 신중하고 , 개괄적으로 생각해야 될

https://programmers.co.kr/learn/courses/30/lessons/42588접근결국 각 탑 마다 왼쪽에서 제일 가까운 나보다 높은 탑의 위치를 가지고 있으면 되기 때문에,이를 저장하는 배열을 선언해서 풀었습니다.카테고리가 스택인걸로 보

https://programmers.co.kr/learn/courses/30/lessons/42583접근오랜만에 삼성 스타일의 시뮬레이션 문제 같았습니다.주의해야 할 점은 10000의 길이와 10000의 무게를 견딜수 있는 다리를10000의 무게를 가진 트럭

https://programmers.co.kr/learn/courses/30/lessons/62050접근백준에 있는 삼성기출문제 '다리 만들기2'와 아주 유사한 문제입니다.BFS로 구역을 나누고각 구역을 연결하는 모든 다리를 구합니다.kruskal 알고리즘을

https://programmers.co.kr/learn/courses/30/lessons/62049접근개인적으로 많이 마주치지 못한 유형이라 신선했습니다.이런 스타일의 문제는 규칙성 발견이 주가 된다고 생각하여 분할 정복으로 풀어봤습니다.지문 그대로 계속 실

https://programmers.co.kr/learn/courses/30/lessons/49994접근명령 길이가 500개 밖에 되지않고, 각 명령을 실행할 때 갔던 길인지 아닌지만 판단하면 되기 때문에 시뮬레이션으로 했습니다.중요한건 이미 갔던 길인지 아닌

https://programmers.co.kr/learn/courses/30/lessons/49995접근구간합 문제이기 때문에 미리 구간합을 구해줍니다.O(Log N)이러면 매번 계산하지 않아도 O(1)로 구간합을 구할 수 있습니다.기본적인 알고리즘은 다음과

https://programmers.co.kr/learn/courses/30/lessons/12971접근레벨4 답게 어려웠습니다.처음에 생각한 방식은 여러가지 있었습니다.DFS구간합DFS의 경우 최대 깊이가 5만(최대길이 10만 / 2) 씩이나 되는 말도안되는