99클럽 코테 스터디 7일차 TIL : 깊이/너비 우선탐색(DFS/BFS) - 타겟 넘버
DFS랑 BFS가 뭔지 까먹어서 다시 찾아봤다!! 이건 정리해놔야지대충 자료구조를 트리에 맞춰두고, 거기에 맞게 탐색하는 방법이다. 그러니까 문제에서 주어진 number들을 계산사는걸 어케어케 트리로 잘 생각할 수 있어야 하는거다40분만에 겨우풀었다.. 미들러 문제 목표는 30분내로 푸는거라 많이 부족한것같다 더 노력해야지,,,,,,,,,,,,,,,숫자가 리스트(vector)로 주어지고, 순서를 바꾸지 않고 덧셈과 뺄셈을 적절히 조합하여 target과 같은 결과를 내도록 하는 경우의 수를 찾는 문제였다. 이걸 어떻게 tree로 봐야하는지 고민하느라 시간이 많이걸렸는데 내 결론은 이거였다 (틀릴수도 있지만,,,)만약 숫자 리스트가 [4,1,2,1] 이면이런 모양의 트리를 생각한다 그러면 DFS로 한줄씩 탐..
2024. 5. 30.
99클럽 코테 스터디 6일차 TIL : 완전탐색 - 소수찾기
어마어마한 삽질과 함께,,,,,,3시간이 걸렸다..ㅋㅋㅋㅋㅋㅋ아짜증나!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!https://school.programmers.co.kr/learn/courses/30/lessons/42839#qna문제는 간단했다.숫자가 string으로 주어지면, 해당 string을 조합해서 만들 수 있는 모든 경우의 수 중 소수가 몇개인지를 찾는 문제였다. 1. string으로 주어진 숫자를 조합해 가능한 모든 순열을 찾는다2. 찾은 순열 중 소수의 개수를 찾는다. 나는 여기서 순열찾기가 좀,,,, 에바였다. permutation 기본 알고리즘은 이렇다1. n개..
2024. 5. 29.
