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.
99클럽 코테 스터디 4일차 TIL : 정렬 - H-index
와진짜너무어려웠다,,,,,,,난정말똥멍청이야 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 즉 h이상 인용된 논문이 h편 "이상" 일 때 hindex가 정해진다!뭔가 더 좋은방법이 있을것같긴한데나는 그냥 전부다 탐색하면서 해결..
2024. 5. 27.