참고
[BOJ 6137] 문자열 생성
May 17 2022
문제 BOJ 6137 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 문자열을 받아서 맨 앞인덱스와 맨뒤 인덱스부터 시작해서 사전순 더 빠른 알파벳이 있으면 ans에 넣고 만약에 같으면 둘 중 선택했을 때 사전순으로 더 빠른 알파벳이 나오는...
[BOJ 12865] 평범한 배낭
May 17 2022
문제 BOJ 12865 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 현재 물건(i)에서 현재 무게(j)까지 올 때 까지의 최대 가치를 dp[i][j]를 저장한다. i번째 물건을 넣을 때 j무게까지 넣는 최대 가치가 이전에...
[BOJ 21611] 마법사 상어와 블리자드
April 29 2022
문제 BOJ 21611 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 이 문제에서 놓치기 쉬운 부분은 리스트로 풀면 중간에 구슬을 이동하면서 리스트를 만들고, 구슬을 파괴하는 과정에서 구슬이 없는 경우, 즉 리스트의 사이즈가 0이 되는 경...
[BOJ 21610] 마법사상어와 비바라기
April 29 2022
문제 BOJ 21610 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 처음에 구름의 좌표가 정해져있으므로 이를 gList에 넣고 아래를 수행한다. 모든 구름이 d방향으로 s칸 이동한다. 처음에 구름리스트 gLis...