Door

https://www.codetree.ai/frequent-problems/cube-rounding-again/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 정육면체를 굴리는 것떄문에 생각할 게 많은 문제. 문제를 풀 때, 정육면체가 어떻게 움직이지는지 그림으로 저는 그려놓고 푸는 편입니다. dice=[0,1,2,3,4,5,6] 으로 둔 다음에 0은 안쓰니깐 냅두고 1~6까지만 다뤄줍니다. 물론 사람에 따라서는 dice=[1,2,3,4,5,6] 이렇게 두고 푸셔도 되긴하는데 이게 참 헷갈리는 부분이라서 저는 위의 방식으로 푸는 걸 좀 더 추천드리는 편입니다. 그 다음 ..

알고리즘 공부 2022. 10. 8. 15:37

https://www.codetree.ai/frequent-problems/tree-kill-all/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 삼성코태 중 전형적인 구현문제. 우선 저는 이 문제를 풀 때 어떻게하면 시간도 같이 줄일지 생각도 많이 했습니다. 저는 성장과 번식을 동시에 진행해줬습니다. 새로 옮길 new_room을 deepcopy한 다음에 성장-->인접한 곳 찾고 new_room에서 해당 지점더하기 번식-->나무없고 살충제 없는 곳의 숫자 구하고 현재지점 나무 나눈 만큼 new_room에 비어있는 지점에 그 수를 더해준다 번식할 때 더해주는 게 중요. ..

알고리즘 공부 2022. 10. 7. 10:59

https://www.codetree.ai/frequent-problems/hide-and-seek/explanation 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코테 시험볼 때 '봤었던'문제. 삼성 코테 특성상 하나라도 제대로 푸는 게 좋다고 들어서 이 문제는 읽고 '겁나 오래 걸리겠다' 하고 넘겼습니다. (물론 다른 문제도 제대로 못품...아앗...) 이 문제에서 어려웠던 부분은 술래가 어떻게 움직이는지 구현하는 것. 아마 처음 저걸 보면 진짜 뭐지??? 하는 생각이 듭니다. 그냥 중앙에서 움직이는 것까지는 그렇다치는데 밖에서 다시 돌아온다고?? 이게 뭐야??? 라는 생각이 왕왕 ..

알고리즘 공부 2022. 10. 6. 18:45

https://www.codetree.ai/frequent-problems/artistry/submissions 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 실제로 시험장에서 풀었었던 문제... 그 당시에는 테케 10개 중에서 4개까지만 맞아서 엄청 해매고 써렌쳤던 아픔... 3시간동안 풀거같은데 안풀리는 그 x같음이 잊혀지질 않네요. 이 문제를 단계적으로 쪼개보면 이렇습니다. 1. BFS로 구역을 구한다 2. 각 경계를 만나는 선분을 구한다 3. 돌려준다 제 기억을 되돌아보면 3때문에 시험장에서 뻘짓했습니다. 어라?1~2는 틀린게 없는데... 3이 문제인가... 그렇게 연습장 다 쓰고...

알고리즘 공부 2022. 10. 6. 13:17