코딩테스트 공부/알고리즘 공부

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 무지와 어피치가 같이 택시를 타고 집에 간다. 무지의 집은 B고 어피치의 집은 A이다. S에서 시작해서 목적지 A와 B까지 도착할 때 최소 비용을 구하는 문제이다. 이 문제가 다른 문제랑 다른 점은 택시를 같이 타고 가다가 내릴 수 있다는 점이다. 위 문제에서 최소 비용의 예를 생각해 보자 4번에서 시작해서 5번까지는 둘이 택시를 같이 탄다. 그러면 34원 그리고 B, A까지 각각 택시를..

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 40이 될려면 10에 2를 2번 곱한다. 40이 될려면 10에 30을 더한다. 2가 5가될 방법이 없다. 문제에 대한 아이디어 및 구현 문제를 보자마자 느낀점은 최적의 상황만 선택해서 구해줘야 할 것 같았다. 그래서 그리디를 사용해볼까 였다. 하지만 생각해야할 조건이 너무 많아진다는 느낌을 받았다. 지금까지 문제를 풀면서 그리디로 풀면 좋을거 같은데 생각해야할 조건이 너무 많을 때는 DP를 사용..

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 설명 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 쓰여져 있다. 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 복사된다. 0이 아닌 경우에는 칸에 쓰여 있는 수가 주사위의 바닥면에 복사된다. 칸에 쓰여 있는 수가 0이 된다. 이동 시키는 명령어 동쪽은 1, 서쪽은 2,..

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 "D 2"를 실행한 뒤 "C"를 실행할 경우 "U 3"을 실행한 뒤 "C"를 실행할 경우 "D 4"를 수행한 다음 "C"를 실행할 경우 "U 2"를 실행할 경우 "Z"를 실행할 경우 "Z"를 실행할 경우 결과는 처음과 비교해서 없어진 것은 X표시로 처리한다. 문제에 대한 아이디어 및 구현 제일 처음 문제를 풀 때는 HashMap을 이용해 풀었다. 하지만 위치인 k를 변경하는데에서 마음대..

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 각 노드에 가면 그 위치에 있는 양이나 늑대가 따라옴 양의 수가 늑대의 수가 같거나 늑대의 수가 더 많아지면 늑대가 양을 다 잡아먹음 최대 한 많은 수의 양을 모아서 다시 루트 노드로 돌아오는 방법을 구해라!! 제일 처음 0을 갔다가 1을 갔다가 4를가면 양이 2마리 늑대가 1마리를 가지고 있다. 그리고 2 ,3 ,6 으로 가면 늑대가 2마리 양이 2마리이므로 접근이 불가능하다. 그러므..

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 격자의 바깥으로 나갈 수 없다. (x,y) 에서 (r,c) 까지 이동하는 거리가 총 k 여야 한다. (x,y) 와 (r,c) 격자를 포함해, 같은 격자를 두 번 이상 방문해도 된다. 미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 한다. 사전순으로 했을 때, dllrl이 제일 빠르므로 답은 dllrl이다. 만약 k 안에 E지점까지 갈 수 ..

https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한번이라도 있다면 그 사원은 인센티브를 받지 못한다. 그렇지 않은 사원은 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급된다. 동석차이며, 동석차의 수만큼 다음 석차는 건너 뛴다. 입력이 이렇게 주어진다. [2,2]는 완호의 근무 태도 점수와 동료 평가 점수이다. [2,1]은 [3,2] 보다 점..

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 적은 건물을 공격할수 있다. 내구도가 0이하가 되면 파괴된다. 아군은 회복 스킬을 사용하여 건물의 내구도를 높일 수 있다. 이런 상태가 있을 때, (0,0)부터 (3,4)까지 공격하여 4만큼 내구도를 낮추면 이렇게 변경된다. 두 번째로 적이 맵의 (2,0)부터 (2,3)까지 공격하여 2만큼 건물의 내구도를 낮추면 아래와 같이 4개의 건물이 파괴되는 상태가 됩니다. 이러면 건물 4개가 파괴 된 것이..