본문 바로가기
반응형

코딩테스트실력진단5

[코드트리 챌린지] 숫자가 가장 큰 인접한 곳으로 동시에 이동 코드트리 5주 차 블로그챌린지입니다 저는 기업별 커리큘럼을 신청하였고 오늘은 삼성 커리큘럼을 풀어 보았습니다 숫자가 가장 큰 인접한 곳으로 동시에 이동 문제를 리뷰해보고자 합니다 https://www.codetree.ai/missions/13/problems/move-to-max-adjacent-cell-simultaneously/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이방법 구슬이 상하좌우 방향으로 움직이는데 가장 큰 숫자가 있는 위치로 이동한다 가장 큰 숫자가 여러개라면 상하좌우 우선순위를 두고 이동한다 우좌하상 순.. 2023. 10. 9.
[코드트리 챌린지] 중앙값 계산2 코드트리 3주 차 블로그챌린지입니다. 저는 기업별 커리큘럼을 신청하였고 오늘은 삼성 커리큘럼을 풀어 보았습니다 중앙값 계산 2 문제를 리뷰해보고자 합니다 https://www.codetree.ai/cote/13/problems/get-median-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이방법 순서대로 숫자를 읽다가 홀수번째에 중앙값을 찾아 출력 현재 시점에 중앙값을 찾아야하기 때문에 필요한 시점에 정렬을 한 후 중앙값을 읽는다 매 번 정렬을 해야하는 비용이 신경쓰여서 한 번에 처리하는 방법을 고민해봤지만 특정 시점을.. 2023. 10. 2.
[코드트리 챌린지] 이동경로상에 있는 모든 숫자 더하기 코드트리 3주 차 블로그챌린지입니다. 저는 기업별 커리큘럼을 신청하였고 오늘은 삼성 커리큘럼을 풀어 보았습니다 이동경로상에 있는 모든 숫자 더하기 문제를 리뷰해보고자 합니다 https://www.codetree.ai/cote/13/problems/add-all-the-numbers-on-the-path/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이방법 중앙에서 시작하므로 n/2, n/2가 시작점이 된다 명령에 따라 왼쪽, 오른쪽으로 회전한다 회전에 따라 바라보는 방향 인덱싱을 어떻게 할지가 중요하다 방문한 위치들의 값을 모.. 2023. 9. 25.
[코드트리 챌린지] 빙빙 돌며 숫자 사각형 채우기 코드트리 블로그 챌린지 2주차 인증입니다 저는 기업별 커리큘럼을 신청하였고 오늘은 삼성 커리큘럼을 풀어 보았습니다 빙빙 돌며 숫자 사각형 채우기 문제를 리뷰해보고자 합니다 https://www.codetree.ai/cote/13/problems/snail-number-square/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이방법 n x m의 배열에서 오른쪽 -> 아래 -> 왼쪽 -> 위쪽 방향으로 돌면서 숫자를 채운다 이미 방문한 위치 혹은 범위를 벗어나면 방향을 바꾼다 반복횟수는 n*m번이므로 범위를 벗어날 때 방향만 바.. 2023. 9. 18.
반응형