Coding/코테

문제 링크 : https://www.acmicpc.net/problem/1463실버3 문제로 아주 대표적인 DP문제라고 한다.내가 푼 방법이 너무나 비효율적이라.. 다른 풀이를 보면서 여러가지 풀이에 대해서 써보려고 한다.나의 풀이우선 나는 재귀를 활용한 방식으로 문제를 풀었고, DP를 활용하여 반복적인 연산을 최대한 막아보려고 했다. 재귀를 활용해 DP를 업데이트 하였고 값이 있을때 최소값으로 업데이트하고 기존보다 크면 더이상 연산하지 않도록 하였는데, 내가 푼 방법의 문제는 결정되지 않는 숫자들을 모두 채우기 위해서 노력한다는 점에서 시간이 많이 들었다.import syssys.setrecursionlimit(10000000)input = sys.stdin.readlinen = int(input())..

programmers.co.kr/learn/courses/30/lessons/42883?language=python3 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제설명 이번 문제는 특정 숫자와 상수가 주어지고, 숫자에서 상수 만큼 숫자를 제거해 가장 큰 수를 출력하는 문제이고, 특정 숫자와 상수의 크기가 작지 않아 계속 시간초과 때문에 애먹었던 문제였다. 풀이 내 풀이는 맨 뒤에서 최종 answer의 길이 만큼 먼저 잘라낸 이후 answer의 첫번째 값과 num의 마지막 값을 비교하여, answer[0]의 값이 클경우 num[-1]를 버리고, answer[0]값이 작을 경우 answer에서 숫자 하나를 지우고 num[-1]값을 answer 맨 앞으로 넣어주는 방법으로 진행하였다...

programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 이번 문제는 deque를 사용하여 bfs 방식으로 풀어보았다. 하지만,, 이 문제를 한줄로 끝낸 정답을 보고 엄청난 현타가 왔지만, 어쨌든 한번 이번 문제에 대해서 설명해 보고자 한다. 문제 설명 이번 문제는 삼각형 모양으로 숫자를 입력으로 받아 삼각형 꼭데기 숫자부터 지나가는 경로상의 숫자 합중 가장 큰 값을 찾아내는 문제이다. 위에서 내려올 때는 바로 밑에 두개 숫자로만 지나갈 수 있다. 풀이 queue를 만들어 bfs로 모든 경우 수를 돌리고, ..

programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr ※ 다른 블로그에서 좋은 코드가 있어서 관련 코드를 공부해보며 풀었습니다. 관련 블로그는 링크를 참조하시기 바랍니다. 이번 문제는 혼자 해결이 어려워 다른분의 코드를 빌려 문제를 풀었다. 문제 접근법부터 어떤 방식으로 풀었는지 사부작사부작 따라가 보려고 한다. 1. 문제 접근법 1) 처리해야할 Data양에 대한 대략적인 추측 2) 움직일 수 있는 경우에 대해서 정리 및 구현 문제..

programmers.co.kr/learn/courses/30/lessons/72413?language=python3 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 최단거리 문제에 대한 알고리즘 종류에 따라 적용해보며 어떤 방법이 ..