문제 링크입니다. https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 풀이방법 다이나믹 프로그래밍 기법을 사용해 문제를 해결합니다. DP 문제를 풀 때에는 점화식을 세우는 게 중요합니다. 이 문제의 점화식은 solve 함수의 for loop에 해당합니다. 수익이 상담이 마쳐진 다음날 들어온다고 가정했을 때, dp[i]은 i번째 날에 가질 수 있는 최대 금액입니다. 각 loop은 먼저 i번째 날에 일을 했을 경우를 계산합니다. i번째 날에 일을 했을 경우엔 i + t[i] 날에 수익이 들어옵니다. 따라서 dp[i + t[i]]을 새롭게 계산해줍니다. 그리고 다음 loop으로 넘어가기 전..
문제 링크입니다. https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 풀이 방법 브루트포스 알고리즘을 사용합니다. 테트로미노는 5개의 모양를 가지지만 상하좌우 방향을 달리함에 따라 1..
문제 링크입니다. 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개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10을 넘지 않는 자연수 또는 0이다. 마 www.acmicpc.net 풀이 방법 주어진 조건을 그대로 구현하는 시뮬레이션 문제입니다. 주어진 명령들에 따라서 지도 위에 있는 주사위..
- Total
- Today
- Yesterday
- Collection
- Swift
- ec2
- Xcode
- 서머코딩
- 시뮬레이션
- Programmers
- 프로그래머스
- algorithm
- 스위프트
- SummerCoding
- 백준
- ios
- dfs
- 이진트리
- 코딩테스트
- 자료구조
- aws
- 구슬탈출
- BFS
- datastructure
- 컬렉션
- 알고리즘
- dp
- count
- c++
- isempty
- 깊이우선탐색
- 삼성역량테스트
- 호제법
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |