전체 글 27

[코드트리] 서로 다른 숫자 = set() 의 사용처 공부

https://www.codetree.ai/missions/8/problems/distinct-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 먼저 예시를 들어보자. maps= [ 1,2,3,4,5 ] arr = [3,4,5] 만약 arr의요소가 maps안에 들어있나 확인하는 방법은 순서대로 for item in arr : if item in maps: print('yes') 이렇게 보면된다. 근데 maps가 배열이라 요소하나하나를 보며 체크를 하게되는데 이때 시간복잡도..

코딩 테스트 2023.09.21

[2022 삼성 코딩테스트 하반기 오후 1번] 코드트리 - 코드트리 빵

https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 내가 작년 삼성 하반기를 도전하고 개같이 틀려서 구현에 실패한 문제이다. 테스트 케이스 1번도 통과하지 못했고 그때 당시 막혔던 이유는 bfs를 능수능란하게 사용하지 못했다. 그리고 자료구조도 상당히 애매(?)했는데 이번 풀이 역시도 한 2차원 배열에 전부다 때려 박다가 결국 ..

코딩 테스트 2023.09.20

[2023 삼성 코딩테스트 상반기 오전 1번] 코드트리 - 포탑부수기 파이썬 리뷰

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 대략 푸는데.. 걸린시간만 합치면.. 15시간 정도 되는것같다. (2일, 빡집중안하고 설렁) 여기서 아주 안좋은 습관 -> 빡집중안하기 인데. 사실 빡집중했어도 4시간안엔 못풀었다는게 함정이다. .. 이문제를 풀고 가장 큰현타는 내가 생각한걸 구현하는데 무려 코드줄수가 369줄인게 레전드..

코딩 테스트 2023.09.18

[2023 삼성 코딩테스트 상반기 오후 1번] 코드트리 - 메이즈러너 파이썬 풀이

https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제를 보고오면 일단 느낄 것 이다. 할만할꺼같은데? 그런데 문제를 풀면 느낄것이다 아 이거 처음에 이렇게 했어야했는데... 이거 뭐지? 왜 생각대로 했는데 테스트케이스가 통과가 안되지.. 이건 뭐 어떻게 하지? 아 문제 다시봐야겠다. 내가 느꼇던 세가지는 아래와 같다. 1. 아 이거 처음에 이렇게 ..

코딩 테스트 2023.09.14

[코드트리 챌린지] K개 중 하나를 N번 선택하기(Simple) / k개 중에 1개를 n번 뽑기

하아.. 또 백트래킹에서 막혔다 001 010 100 보자마자 느꼇다. 아 이거 이해하기 어려워서 넘겼던 문제가 나오네.. 그리고 처참한 실력 진단 후 코드트리에서 2달후에 삼성코테에 합격할수있다고했다. 아니 당장 다음달에 삼성 코딩테스트 시작인데....................................... 천천히 너무 여유롭게 풀어서 문제였던걸까 아니면 하고 까먹고 하고 까먹고를 반복해서 그런가.. 실력체크를 하고 상당히 착잡해졌다. 특히나 재귀함수 < bfs,dfs에서 필수인데 아직도 이부분을 이해못해서는 참.. bfs,dfs의 경우 재귀함수라기보단 탐색느낌이 강해서 크게 이해없이 하다보니 익힐수있엇는데 백트래킹같은경우는 아직도 헷갈린다. https://www.codetree.ai/missi..

코딩 테스트 2023.09.13

[코드트리 챌린지] 마지막으로 남은숫자

뭔가 실력진단 날짜가 꼬였는데.. ;; 3주차부터는 제대로 해봐야겠다. 드디어 백트래킹 문제를풀어서 690점대로 진입했다 후후 https://www.codetree.ai/missions/8/problems/last-remaining-number?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 삼성 코테 2번문항으로 주로 등장하는 시간제한 관련 자료구조 문제. 특히나 자료구조에 대한 이해도가 높아야하고 python으로 하기 어렵기로 악명이 높다. 그것을 푸는 방법중 우선순위 큐를 사용하..

코딩 테스트 2023.09.13