*문제 출처는 코드트리에 있습니다. 문제 제목: 왕실의 기사 대결문제 사이트: https://www.codetree.ai/problems/royal-knight-duel/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 - 해결! 주의할 점: 먼저, 기사가 이동할때 이동된 기사는 피해를 입지않고 밀려나간 기사는 해당 밀려나간 위치에 함정이 있으면 체력이 깎인다. 밀려나가서 함정에 걸려 체력이 깎인 기사는 체력이 0이되면 없는것과 마찬가지이다. 연쇄적으로 밀려나갈때, 벽(2) 이나 좌표를 벗어나면 벽에 해당되므로 해당 구간에서..

회전, 달팽이를 더 디테일하게 인덱스로 접근해보자. 이전에 zip 함수를 통한 접근도 괜찮은 방법이지만, 이렇게 인덱스로 접근해서 문제를 푸는 법도 공부하는게 좋다. 정사각형 시계방향 회전 회전하기 전의 인덱스와 회전하기 후의 각각 인덱스 변화를 보고, 규칙을 찾으면 아래와 같다. 아래 코드는 정올 회전(#1229) 문제에 대한 답이다.n = int(input()) maps = [list(map(int,input().split())) for _ in range(n)] while True: a = int(input().rstrip()) if a == 0: break cnt = (a // 90) % 4 for _ in range(cnt): new_maps = [[0]*n for _ in range(n)] f..

*문제 출처는 정올에 있습니다. 문제 제목: 도형회전문제 사이트: https://jungol.co.kr/problem/4731 문제 - JUNGOLhistory 최근 본 문제jungol.co.kr회전 기본기 문제이다. 나의 풀이w,h = map(int,input().split())maps = []for i in range(h): maps.append(list(input().rstrip()))c = int(input())# 시계방향으로 if c == 0: # 90도 회전 answer = list(map(list,zip(*maps[::-1])))elif c == 1: # 180도 회전 answer = [x[::-1] for x in maps[::-1]]elif c == 2: # 270도 회전..

*문제 출처는 정골에 있습니다.  문제 제목: 회전문제 사이트: https://jungol.co.kr/problem/1229 문제 - JUNGOLhistory 최근 본 문제jungol.co.kr나의 풀이 입력받는 각도만큼 90도 회전을 계속 해주면된다. ** 90도 회전: list(map(list,zip(*maps[::-1])))list(map(list,zip(*maps[::-1])))  코드n = int(input())maps = [list(map(int,input().split())) for _ in range(n)]while True: angles = int(input()) if angles == 0 : break for i in range(angles//90): ..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘.. 자소서 제출완문제 제목: 전투로봇문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/fighting-robot/submissions?page=1&pageSize=20&tags=BFS 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  몬스터의 좌표를 구해준 뒤, 문제의 조건대로 구현하면 쉽게 풀린다. 자신의 위치에서 가장 위. 가장 왼쪽에 있는 몬스터 좌표 구하는 코드 구할때 람다식을 써줬다.tmp_list.sort(key..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 6일차벌써..?!문제 제목: 2개의 사탕문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/two-candies/submissions?page=4&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 처음에 BFS로 중력 방향 정하면서 해야겠다 생각하고 구현하는데,빨간 사탕과 파란 사탕의 중력 (만약 빨간 구슬이 아래에 있으면 그 위에 파란 구슬이 있어야하는) 부분 구현할때 머리가 좀 아팠다. 예시로 아래의 ..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 5일차문제 제목: 방화벽 설치하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/firewall-installation/description?page=3&pageSize=20&statuses=Ready%2CIn+Progress 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai방화벽의 위치를 조합으로 해서 완전탐색으로 구해줬다.불이 나는 상황은 BFS로 구현해줬다. 문제 풀면서 메모리 초과가 계속 났었는데,이전에 문제 풀때랑..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 5일차문제 제목: 바이러스 백신문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/vaccine-for-virus/description?page=3&pageSize=20&statuses=Ready%2CIn+Progress 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  선택하지 않은 병원에 대해서도 그 뒤에 있는 공간들에 바이러스가 전염되는지 확인해야함계산 로직 요약병원과 바이러스 위치 파악:도시 맵에서 병원(2)과 바이러..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 4일차문제 제목: 병원 거리 최소화하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/min-of-hospital-distance/submissions?page=1&pageSize=20&tier=11%2C11 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai나의 풀이 처음 BFS, 조합 구현 코드에서 메모리 초과가 났었음이유: 조합 코드에서 리스트를 저장하는 과정에서 초과해결: 조합을 저장하지 않고 만든 즉시 병원과 사람들..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 3일차문제 제목: 토스트 계란들 - BFS문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/toast-eggmold/description?page=1&pageSize=20&tier=11%2C11 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이입력 받기:격자의 크기 n, 계란 차이 범위 L과 R을 입력받는다.격자에서 각 칸의 계란 수를 입력받아 maps에 저장한다.BFS 함수 정의:주어진 시작 위치에서 BFS를 실..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 2일차문제 제목: 연산자 배치하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/arrange-operator/description?page=1&pageSize=20&tier=1%2C10 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 (처음 풀이 - 순열 이용)import sysinput = sys.stdin.readlinen = int(input())nums = list(map(int,input().spli..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 2일차문제 제목: 조삼모사문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/three-at-dawn-and-four-at-dusk/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 나는 아침, 점심으로 만들 조합을 구현하고,그 조합 내에서 순열로 map에 있는 각각의 피로도를 구했다 삼성에 자주 나오는 조합, 순열 구현에 대한거니 풀면서 코드로 조합과 순열 구..