코드트리애호가

드디어 dp 전처리문제를 풀었다 ㅋㅋㅋ -1일때 지나가지 않는 구간을 -1000으로 우주로 보내버린줄알았더니.. 칸당 최대 수가 1000이라서 1000이 계속나오면 -1로 막힌 길을 뚫을수있는 형태가 되었다.. 그래서 -10000000 으로 우주 끝까지 보내버리자 테스트케이스 통과 되어서 풀수있엇다. 그다음 문제는 hashmap 문제였는데 이거 할수있을꺼같은데 막상해보려고하니까 좀 버벅였다. 문제는 뭐엿냐면 6,6,4,9,6 인 배열이 주어지고 k=36일때 배열안에 서로다른 요소 2개를 골라서 두개를 곱한게 k인 개수를 내는건데 배열의 길이가 무려 10만까지도 늘어날수있는거라 무조껀 hashmap을 써야할것같았다. 나는 이걸 어떻게 할까 생각했냐면, dict로 각 배열요소를 key값으로 몇개가 있는지 d..

저번에 팩맨 문제를 풀때 3중포문에서 재귀함수를 사용하다 정신 나갔던 적이있다. 코드트리쌤한테 질문을 해서 코드를 수정을했엇는데 왼쪽에서 오른쪽으로 바뀌었다. 코쌤말로는 deepcopy()를 쓰지않기위해 저렇게 처리했다고 하셨다. 코드를 자세히보면, 처음에 방문한 delete1 을 선언하고 delete1 체크 후, for j 문으로 넘어가고 temp2 에다가 현재까지온 delete1 2차원배열을 저장. 그다음 for z 문 넘어가서 temp3에 delete1 2차원배열을 저장. for문 수행이 다끝나면 다시 아까 저장했던 배열을 delete1[nx3][ny3] = temp3 으로 해준다. 즉, 선택이 끝나고 다시 불러와주는것. 나는 deepcopy 를통해 delete배열을 새로 만들어 줬다. 그렇다면 코..

https://www.codetree.ai/training-field/frequent-problems/problems/pacman?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 와오.... 무려 이문제는 타이머를 4시간 재고 풀었는데 가닥은 2시간만에 잡혔지만 TC케이스를 전부 통과하기까지는 3시간45분이 걸렸다... (( 마감 15분전에 다 풀게 된경우?? )) 만약 실전에서 이렇게 됐다면... 사실 어느정도 엣지케이스를 통과할수있게 코드트리가 만들어놔서 다행이지 삼성 현장에서는 ..

이 포스트를 쓰게 된이유, 어떤 개쩌는 선생님이 너무잘 정리해 주셔서 블로그 글을 계속 들어가고 있는데 바로 이선생님이다. C언어로 잘 정리 되어있꼬 그림도 있다. https://velog.io/@danbibibi/2%EC%B0%A8%EC%9B%90-%EB%B0%B0%EC%97%B4%EC%97%90%EC%84%9C-90%EB%8F%84-%ED%9A%8C%EC%A0%84-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 2차원 배열에서 90도 회전 알고리즘 N * N 크기의 2차원 배열 전체를 시계방향으로 회전 시키는 방법은 생각보다 간단하다. 우선 이해를 돕기위해 1~25의 숫자를 가지는 5x5 크기의 2차원 배열을 그려 두었다. 회전 전후를 비교해서 보 velog.io 그런데 파이썬으로..

돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식이 돌아왔다 예태식..

아.. DP에서 또틀렷다 삼연병!!!!!!!!!! 대체 몇번째냐!!! 이번에야 말로 점화식 잘했더니 무슨 -1일때는 지나갈수없는 조건이 또 붙어버렷다............ bfs처럼 queue를 써야했나? 으아아악 그냥 -1일때 지나가게되면 최악의 경우의수 나오게 -1000으로 보내버렷는데,, 테스트케이스 4번에서 계쏙막혀서 결국 포기.. 으아악 .,. 후,, 마음을 진정하고 파이썬코드리뷰나 해보자.. https://www.codetree.ai/problems/hide-and-seek?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘..

하.. DP 점화식에서 또틀렸다.. 아니 1,1 부터 N,N 나오고 N,1 에서 N,1 나오더니 이번에는 왠 1 12 123 12 1 이런 행렬이 나오더니 3부터 가장왼쪽으로 갈때 최대값을 구하라고해서 ;; 저 가장 오른쪽 끝 3부터 가장아래 1 까지 점화식을 짜다가 시간 오버..;;;;;;;;;;;;;;;;;;;;;; 이거 실제로 나오면 구현하다가 꽤 애먹을꺼같다.. 수학적 지식이 필요해버려서 굉장히 곤란하다 이거 ㅠㅠㅠㅜㅜㅠㅠㅜ아아아악 DP때문에 막힌게 도대체 몇번인지;; 그래서 복습하려고 아래문제를 풀어봤다. https://www.codetree.ai/missions/2/problems/minimum-sum-path-in-square?&utm_source=clipboard&utm_medium=tex..

https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai DFS와 Simulation 유형의 기출문제이다. 처음에 DFS가 나와있어서 어라.. 나 BFS만 잔뜩 해봤는데 풀 수 있나 했더니 역시 DFS가 되면 bfs로도 상관없이 되더라. 이번 문제를 풀며 힘들었던 점? 이랄까 를 정리해보면 1.각 팀을 어떻게 저장할 것이고, 관리할 것인지? + mo..

골드4 문제 https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이문제는 예상외로 구상하고 예외케이스만 조금 조심하니까 다른문제에 비해서 금방 풀렸다. 하.. 작년 하반기 준비하면서 분명 못풀어서 징징대던 문제같은데.. 실제로 2번에서 막혔었고.. 작년에 어떻게 풀었나 코드를 보니까 진짜 토악질나왔다 ㅋㅋ 무슨뭐.. 2차원배열을 3개를 쓰고.. 아..

아 DP 좀 이해해서 점화식 세워서 풀수있엇는데 ㅋㅋㅋ 뭔가 이상해져서 실패 ㅋㅋ 이런.. 0,0에서 n-1,n-1 까지는 쉬운데 0,n-1 에서 n-1,0 까지 점화식을 세우다가.. 실패해버렸다 이런 제길 거의다 풀었는데 ㅋㅋ... 점화식문제는 다음 실력진단때 다시보면 할수있을꺼같다 삼성 기출문제 싸움땅 가보자!!!!!!!!!!! 이번문제는 푸는데 2일이 걸렸고. 가장크게 걸린 부분이 2가지가 있다. 문제를 풀고 아주 기분 좋았다. 왜냐하면,, 6개월 전에는 TC3번에서 막혀서 풀지도 못했고 문제 방식을 이상하게 풀고있었기 때문. 한번 리뷰해보자. https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground?&utm_so..