Computer Science/코딩테스트 문제 풀이
-
메이즈러너 문제보기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys input=sys.stdin.readline # 모든 참가자를 이동시킵니다. def move_all_traveler(): global exits, ans # M명의 모든 참가자들에 대해 이동을 진행시킨다. for i in range(1,M+1): # 1번 참가자부터 M번 참가자까지 if traveler[i]==exits: # 이미 ㅑ번 참가자가 탈출구 위치에 있으면 continue # 스킵하고 다음 참가자 보기 tx,ty=traveler[i] ex,ey=exits ..
[삼성코테 2023 상반기] 메이즈 러너메이즈러너 문제보기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys input=sys.stdin.readline # 모든 참가자를 이동시킵니다. def move_all_traveler(): global exits, ans # M명의 모든 참가자들에 대해 이동을 진행시킨다. for i in range(1,M+1): # 1번 참가자부터 M번 참가자까지 if traveler[i]==exits: # 이미 ㅑ번 참가자가 탈출구 위치에 있으면 continue # 스킵하고 다음 참가자 보기 tx,ty=traveler[i] ex,ey=exits ..
2023.10.14 -
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 7570번: 줄 세우기 문제보기 7570번: 줄 세우기 입력은 2 개의 줄로 이루어져 있다. 첫 줄에는 어린이 수를 나타내는 정수가 주어진다. 둘째 줄에는 처음에 줄서있는 어린이들의 번호가 차례대로 주어진다. 주어진 번호들 사이에는 공백이 하 www.acmicpc.net 비슷한 문제 보기 : 11053번: 가장 긴 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 1965번: 상자넣기 문제보기 시간 제한: 1초 메모리 제한: 256MB 문제 대한 어린이집에 올해 ..
[백준] [파이썬] [그리디] [DP] [LIS] 7570번: 줄 세우기문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 7570번: 줄 세우기 문제보기 7570번: 줄 세우기 입력은 2 개의 줄로 이루어져 있다. 첫 줄에는 어린이 수를 나타내는 정수가 주어진다. 둘째 줄에는 처음에 줄서있는 어린이들의 번호가 차례대로 주어진다. 주어진 번호들 사이에는 공백이 하 www.acmicpc.net 비슷한 문제 보기 : 11053번: 가장 긴 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 1965번: 상자넣기 문제보기 시간 제한: 1초 메모리 제한: 256MB 문제 대한 어린이집에 올해 ..
2023.10.08 -
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 11053번: 가장 긴 증가하는 부분 수열 문제보기 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 비슷한 문제 보기 : 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 1965번: 상자넣기 문제보기 비슷한 문제 보기 : 7570번: 줄 세..
[백준] [파이썬] [DP] [LIS] 11053번: 가장 긴 증가하는 부분 수열문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 11053번: 가장 긴 증가하는 부분 수열 문제보기 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 비슷한 문제 보기 : 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 1965번: 상자넣기 문제보기 비슷한 문제 보기 : 7570번: 줄 세..
2023.10.08 -
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1965번: 상자넣기 문제보기 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 비슷한 문제 보기 : 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 11053번: 가장 긴 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 7570번: 줄 세우기 시간 제한: 2초 메모리 제한: 128MB 문제 정육면체 모양의 상자가 일렬로 늘..
[백준] [파이썬] [DP] [LIS] 1965번: 상자넣기문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1965번: 상자넣기 문제보기 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 비슷한 문제 보기 : 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 11053번: 가장 긴 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 7570번: 줄 세우기 시간 제한: 2초 메모리 제한: 128MB 문제 정육면체 모양의 상자가 일렬로 늘..
2023.10.08 -
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 11053번: 가장 긴 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 1965번: 상자넣기 문제보기 문제보기 시간 제한: 1초 메모리 제한: 256MB 문제 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, ..
[백준] [파이썬] [DP] [LIS] 11055번: 가장 큰 증가하는 부분 수열문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 11055번: 가장 큰 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 11053번: 가장 긴 증가하는 부분 수열 문제보기 비슷한 문제 보기 : 1965번: 상자넣기 문제보기 문제보기 시간 제한: 1초 메모리 제한: 256MB 문제 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, ..
2023.10.08 -
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 8980번: 택배 문제보기 시간 제한: 1 초 메모리 제한: 128 MB 문제 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다. 각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스들은 모두 ..
[백준] [파이썬] [그리디] 8980번: 택배문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 8980번: 택배 문제보기 시간 제한: 1 초 메모리 제한: 128 MB 문제 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다. 각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스들은 모두 ..
2023.10.08