sw 역량 테스트
1.백준 16236 아기 상어
문제 아기 상어가 물고기를 잡아 먹을 수 있는 시간을 구하는 문제 ~으아 문제가 정말 길어요~ 1. n 공간의 크기 (2 = n = 20) 2. 지도의 크기 n * n, (1 * 1 에는 최대 물고기가 1마리 있습니다.) 3. 상어, 물고기 크기는 모두 자연수입
2.백준 14501 퇴사
입사문제에 퇴사라는 이름이 아이러니 문제 n일 동안 일을 해서 n+1일에 받을 수 있는 최대금액을 계산하는 문제 1. n 일을 할 수 있는 기간 (1 = n = 15) 2. ti]는 i번째 일을 완료하는데 걸리는 기간 (1 ≤ Ti ≤ 5) 3. p[i]는 i
3.백준 14889 스타트와 링크
팀 나눌때 항상 이 짤 생각나서 문제 두 팀 총 힘의 차이의 최소값을 구하는 문제 1. n 총 인원수 (4 ≤ n ≤ 20, n은 짝수) 2. 한 팀의 힘은 다음과 같이 계산 한 팀에 1, 3, 5가 속했을때 2명씩 추출한다. 팀 총합 = s1 + s3 + s
4.백준 16235 나무 재테크
문제 k 년이 지난 후 살아남은 나무의 개수를 구하는 문제 n 격자의 크기 (1 <= n <= 10) m 나무의 개수 (1 <= m <= n^2) k 년수 ( 1 <= k <= 1000) 제일 처음 모든 칸의 양분은 5 입니다. 봄 나무가 자신의 나이만큼 양분
5.백준 15685 드래곤 커브
규칙을 찾는 문제 저는 스택을 사용했습니다. 1. 드래곤 커브는 세가지 속성을 가집니다. 1) 시작 점 2) 시작 방향 3) 세대 즉, K(K > 1)세대 드래곤 커브는 `K-1세대 드래곤 커브`를 `끝 점을 기준으로 90도 시계 방향 회전` 시킨 다음, 그것을
6.백준 17144 미세먼지 안녕!
17144 미세먼지 안녕. 구현 문제입니다. 문제를 파악하고, 정확하게 구현하는 것이 중요합니다.
7.백준 17142 연구소3
문제 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. 비활성화 바이러스는 활성화 바이러스를
8.백준 14891 톱니바퀴
시뮬레이션 문제조금후에 정리할께요문제를 잘 안읽어서 너무 오래걸렸다.
9.백준 13458 시험 감독
자료형 int의 범위, 2. 부 감독관이 들어가는 경우n 시험장의 수 (1 ≤ N ≤ 백만)ai 시험장의 응시자의 수 (1 ≤ N ≤ 백만)b 총 감독관이 감시할 수 있는 응시자의 수 (1 ≤ N ≤ 백만)c 부 감독관이 감시할 수 있느 응시자의 수 (1 ≤ N ≤ 백
10.백준 14500 테트로미노
# 문제 ### DFS를 사용해서 합의 최댓값을 구하는 문제. (ㅜ 모양은 예외처리 합니다) 1. n 종이의 크기 (4 ≤ N, M ≤ 500) 2. 종이 한칸의 수는 (1<= aij <= 1,000) 3. 5개의 모양을 종이에 놓아서 합의 최대값을 구합니다.
11.백준 19238 스타트 택시
BFS로 최단 거리를 계산하는 문제
12.백준 20056 마법사 상어와 파이어볼
N\*N 개의 칸이 주어집니다.M개의 파이어볼이 있습니다.파이어볼은 상하좌우, 대각선을 포함해서 인접한 8개의 칸으로 움질 일 수 있습니다.모든 파이어볼이 자신의 방향 d로 속력 s만큼 이동합니다.N(4 ≤ N ≤ 50) 지도의 크기M(5 ≤ M ≤ N^2) 파이어볼의