코딩테스트2 [코드트리 챌린지] 1차 1차를 보충 출석 하려는 조건이, 실력 진단을 한번 더 봐야 하는 것인가..? 오늘 시험봤는데 그러면 시험을 또 봐야 하는 건가?... 이건 아닌 것 같아서 제공해주신 문제를 푸는 것으로 글을 작성하려고 한다. 다음 이미지는 오늘 본 실력진단 결과이다. https://www.codetree.ai/missions/8/problems/corresponding-numbers-and-characters?&utm_source=clipboard&utm_medium=text 이번에 풀었던 문제는 HashMap을 사용해야겠다는 생각이 바로 들었던 유형이어서 금방 풀어낼 수 있었다. 새로 배운 내용은, [ input() for _ in range(n)] 으로 축약해서 사용할 수 있다는 점 이었다. 내 경우에는 매번 fo.. 2023. 9. 18. [코드트리 챌린지] 2차 2023/09/18 (월) 마지막 문제를 풀지 못했는데.. 마지막 문제는 3가지 방법으로 풀었던 것 같다. 첫번째는 백트래킹(모든 경우의 수에 대한 조합을 계산해야 했어서) 두번째는 itertools의 combinations 세번째는 이중 반복문 사용.. 이번에도 역시나 시간복잡도를 생각하지 않고 풀었던게 문제였는데 세가지 방법 모두 실패했었다. 제안해주신 문제와 해설을 봤는데, 이런 문제 유형도 시간을 줄이기 위한 방법을 HashMap으로 사용할 수 있는지 새로 배울 수 있었다. N^2의 경우에 시간초과가 발생한다면, 한 번의 반복문 안에서 해결해야 한다. 반복문 한 번.. 여기서 또 잠깐 멈칫했던 것은, 어떤 것을 기준으로 쌍의 갯수를 더해줄지 고민했다. (1) 현재 인덱스를 기준으로 이미 지나온 값.. 2023. 9. 18. 이전 1 다음
