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