JER

문제 링크 / 출처 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제 요약 시작점(좌상단)에서 도착점(우하단)까지 갈 수 있는 경로의 경우의 수를 구하는 문제 현재 위치보다 더 낮은 숫자(높이)인 칸(지점)으로만 이동가능 [제약사항] 1

문제풀이/BOJ 2022. 11. 20. 08:32

문제 링크 / 출처 https://www.acmicpc.net/problem/2718 2718번: 타일 채우기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1,000보다 작거나 같은 자연수이다. 각 테스트 케이스는 정수 하나로 이루어져 있다. 이 정수는 문제에서 설명한 타일의 너비 N이다. N은 자연수 www.acmicpc.net 문제 요약 2*1, 1*2 크기의 블럭을 사용해 주어진 4*N크기의 공간을 빈틈없이 채우는 방법의 수를 구하는 문제 [제약사항] - T

문제풀이/BOJ 2022. 6. 6. 03:20

어떻게 풀지 도저히 생각이 안나서 풀이를 참고했다.. https://prgms.tistory.com/101 [월간 코드 챌린지 시즌3] 9월 문제 해설 코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 2021년 9월 9일, 10월 7일 두 번에 걸쳐 월간 코드 챌린지 시즌3가 진행 중 입니다. 2021년 9월 9일 19시 30분부터 22시 30분까지 진행된 시즌3 prgms.tistory.com 문제 링크 / 출처 https://programmers.co.kr/learn/courses/30/lessons/86053 코딩테스트 연습 - 금과 은 운반하기 어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a k..

문제풀이/Programmers 2022. 4. 11. 02:22

문제 링크 / 출처 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 요약 주어진 인원을 반으로 나눴을 때 각 팀의 능력치 점수합의 최소 차이를 구하는 문제. [제약사항] 4 ≤ N ≤ 20, N은 짝수 S_ii는 항상 0 나머지 S_ij는 1보다 크거나 같고, 100보다 작거나 같은 정수 풀이 어떤 두 사람이 같은 팀일 때 더해지는 능력치 시너지 점수가 주어진다. 이 그림에서 1,3을 A팀이라 하고 2,4를 B팀이라 하면, 서로중복되는 부분(파란색)은 뺄셈 연..

문제풀이/BOJ 2021. 10. 6. 15:36

전혀 Easy하지 않은 2048 (Easy)문제다ㅋㅋ 문제 링크 / 출처 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 요약 잘 알려진 2048게임을 구현하고, 5번의 움직임을 수행했을 때 만들 수 있는 최댓값을 구하는 문제 [제약사항] 1 ≤ N ≤ 20 블록은 적어도 하나 주어진다. 최대 5번 이동시켜서 얻을 수 있는 가장 큰 블록을 출력 풀이 이 게임은 상하좌우 네방향으로 움직임이 가능한데 최대 5번까지..

문제풀이/BOJ 2021. 9. 10. 03:35

문제 링크 / 출처https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임www.acmicpc.net 문제 요약잘 알려진 뱀게임에서, 주어진 커맨드를 수행했을 때 게임이 끝나는 시간을 구하는 문제[제약사항]2 ≤ N ≤ 1000 ≤ K ≤ 1001 ≤ L ≤ 100게임 시작 시간으로부터 X초가 끝난 뒤에 왼쪽(C가 'L') 또는 오른쪽(C가 'D')로 90도 방향을 회전X는 10,000 이하의 양의 정수이며, 방향 전환 정보는 X가 증가하는 순으로 주어진다. 풀이머리의 움직임이 몸길이 만..

문제풀이/BOJ 2021. 9. 8. 03:11

문제 링크 / 출처 https://www.acmicpc.net/problem/1245 1245번: 농장 관리 첫째 줄에 정수 N(1

문제풀이/BOJ 2021. 9. 7. 02:09

문제 링크 / 출처 https://www.acmicpc.net/problem/1245 1245번: 농장 관리 첫째 줄에 정수 N(1

문제풀이/BOJ 2021. 9. 2. 03:06