코딩 테스트/삼성 기출

2023상_포탑 부수기 (2024/03/30 업데이트)

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 해설 초기 설정 공격시점, 공격관여 맵을 만들고, 관련된 함수 실행 시 지속 업데이트한다. 공격자, 공격대상의 위치를 따로 선정한다. 탐색 방향은 우,하,좌,상 순서로 한다. 이를 통해, 레이저 공격 시 만약 경로의 길이가 똑같은 최단 경로가 2개 이상이라면, 우/하/좌/상의 우선순위대로 먼저 움직인 경로가 선택된다. 8..

2023상_토끼와 경주

https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai import sys,heapq input=sys.stdin.readline MAX=2000 class Rabbit: def __init__(self,id,x,y,cnt): self.id=id self.x=x self.y=y self.cnt=cnt # 이동할 토끼를 결정하기 위해 정렬함수를 만들어..

2022상_예술성

https://www.codetree.ai/training-field/frequent-problems/artistry/description?page=3&pageSize=20&username=stam0325 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 소스코드 v2(2024.04.10) import sys from collections import deque from itertools import combinations input=sys.stdin.readline MAX=sys.maxsize n=int(input()) ans=0 a=[list(map..

2022하_코드트리 빵

문제 https://www.codetree.ai/training-field/frequent-problems/codetree-mon-bread/description?page=3&pageSize=20&username=stam0325 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 해설(v2 기준) 초기 설정 베이스 캠프 맵과 사람 맵을 따로 만든다. 사람 편의점 도착 여부, 사람별 목표 편의점 위치 배열을 각각 선언한다 탐색 방향은 상,하,좌,우로 한다. 최단거리로 움직이며 최단 거리로 움직이는 방법이 여러가지라면 ↑, ←, →, ↓ 의 우선 순위로 움직..

2022하_싸움땅(2024/04/06 업데이트)

문제 https://www.codetree.ai/training-field/frequent-problems/battle-ground/description?page=3&pageSize=20&username=stam0325 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 해설(v2 기준) 초기 설정 총, 플레이어 맵을 각각 요소가 빈 배열인 2차원 리스트로 선언한다. 플레이어 리스트를 선언한다. 플레이어는 class 로 선언하여 모든 특징을 갖게 한다. 탐색 방향은 상,우,하,좌이다. 이를 통해 아래 조건을 만족한다. 플레이어의 방향 d는 0부터 3까지 ..

브루트포스) 17070.파이프 옮기기 1

17070번: 파이프 옮기기 1 (acmicpc.net) 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net n=int(input()) a=[list(map(int,input().split())) for _ in range(n)] x,y=0,1 ans=0 def dfs(x,y,direction): global a,n,ans if (x,y)==(n-1,n-1): ans+=1 return # 가 if direction==0: # 가로 if 0