본문 바로가기
728x90

코드트리 챌린지6

[코드트리 챌린지] 8주차 - 그리디 1. 대표 유형 및 핵심 1) 동전 거슬러주기 → 주어진 동전들이 전부 배수관계일 때 ,큰 동전이 사용이 가능하다면 작은 동전을 사용하는 것보다 항상 좋은 선택 예제: https://www.codetree.ai/cote/19/problems/add-coins?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 2) 연속 부분 합의 최댓값 구하기 → 예제: https://www.codetree.ai/cote/19/problems/implement-fractional-knapsack?&utm.. 2023. 10. 30.
[코드트리 챌린지] 7주차 - 시뮬레이션(격자 안에서 단일 객체를 이동) 문제링크 https://www.codetree.ai/cote/13/problems/move-to-larger-adjacent-cell?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 상하좌우에 우선순위가 존재한다. 따라서 dr, dc 만들 때 순서를 주의한다. 가장 큰 숫자로 가는 것이 아니라 가장 큰 숫자가 여러개이면 우선순위가 높은 방향으로 이동한다. 따라서 우선순위에 맞게 dr, dc를 설정하고 나보다 더 큰 숫자가 있으면 다음 방향은 보지 않고 움직인다. simula.. 2023. 10. 23.
[코드트리 챌린지] 1주차 - 최고의 33위치 문제링크 https://www.codetree.ai/cote/13/problems/best-place-of-33?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 시간복잡도 : MAX_N = 20 → O(9N^2) : 브루트포스(완전탐색) 2. 격자 내 판단 : in_range(inRange)함수로 판단 3. For문으로 구현 코드(Python) n = int(input()) # 왼쪽상단 기준 board =[list(map(int, input().split())) for _ .. 2023. 9. 11.
[코드트리 챌린지] 1주차 - 거울에 레이저 쏘기 2(Python) 문제링크 https://www.codetree.ai/cote/13/problems/shoot-a-laser-in-the-mirror-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 방향에 따라 움직임 : dx-dy 테크닉 사용 2. 격자 내 움직임 : in_range 함수로 판단 3. k에 따른 방향 판단 : n에 대한 주기성 활용 → 예시) 1 ~ 12 - 0 ~ 11 : 0base로 변경 ≫ 「동(0)남(1)서(2)북(3)」 "0 ~ 2인 위쪽변"은 "몫이 0"이 되.. 2023. 9. 10.
[코드트리 챌린지] 1주차 - 빙빙 돌며 사각형 채우기(Java) 문제링크 https://www.codetree.ai/cote/13/problems/snail-alphabet-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 시계방향에 따라 움직임 : dx-dy 테크닉 사용 + 시계방향(curDir = (curDir + 1) % 4) 2. 격자 내 움직임 : inRange 함수로 판단 3. 도착 유무 파악 : board[nr][nc] != 0 판단 4. 알파벳 채우기 A - Z 반복 : 모듈러 연산 활용 ( idx % 26) 코.. 2023. 9. 8.
[코드트리 챌린지] 1주차 - 빙빙 돌며 숫자 사각형 채우기(Python, Java) 문제링크 https://www.codetree.ai/cote/13/problems/snail-number-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 코드 n, m = map(int,input().split()) board = [[0 for _ in range(m)]for _ in range(n)] # 동남서북 dr = [0, 1, 0, -1] dc = [1, 0, -1, 0] # 초기값 설정 cr, cc = 0, 0 cur_dir = 0 board[cr][cc].. 2023. 9. 7.
728x90
반응형