# 백트래킹

6개의 포스트

[BOJ 16638] 괄호 추가하기 2 (Java)

BOJ 16638 괄호 추가하기 2괄호 추가하기 1은 쉽게 풀었던 것 같은데 비슷한 아이디어가 다시 떠오르지 않아서 힘들었다. 이 문제의 핵심 아이디어는 다음과 같다.괄호는 연산자 기준으로 씌워진다.괄호를 어떻게 씌워줄까 굉장히 고민되는데 괄호는 연산자를 중심으로 씌워

4일 전
·
0개의 댓글

[BOJ 4574] 스도미노쿠 (Java)

BOJ 4574 스도미노쿠알고리즘이 어려운 문제는 아니였으나 구현이 까다로워 상당히 힘들었다. 스도쿠 판을 모두 채운 후에 유효성 체크를 하는 것이 아니라 백트래킹을 실시하는 중에 방문체크를 통해서 항상 옳은 경우만 나오도록 하는 것이 중요했다.row, col, squ

2020년 2월 19일
·
0개의 댓글

[BOJ 9944] NxM 보드 완주하기 (Java)

BOJ 9944 NxM 보드 완주하기재밌는(쉽게 풀리는...) 백트래킹 문제였다.

2020년 2월 11일
·
0개의 댓글

[BOJ 1248] 맞춰봐 (Java)

BOJ 1248 맞춰봐 문제풀이 Sidx의 부호가 A[idx]의 부호를 나타낸다는 것을 바탕으로 각 자리의 부호를 만족하는 모든 경우의 수를 구하고 그 안에서 S의 모든 조건을 체크하는 함수를 통해 확인하는 방식을 생각하였으나 당연히 시간초과였다. 수열을 만든 후에 조건을 체크할 것이 아니라 조건에 맞는 수를 자리에 위치시켜야하고 그를 위해서는 합계를 ...

2020년 1월 28일
·
0개의 댓글
post-thumbnail

백준 14889 스타트와 링크

팀 나눌때 항상 이 짤 생각나서 문제 두 팀 총 힘의 차이의 최소값을 구하는 문제 1. n 총 인원수 (4 ≤ n ≤ 20, n은 짝수) 2. 한 팀의 힘은 다음과 같이 계산 한 팀에 1, 3, 5가 속했을때 2명씩 추출한다. 팀 총합 = s1 + s3 + s1 + s5 + s3 + s5 3. 두팀의 총 힘 차이의 최소값을 구하세요 4....

2019년 7월 23일
·
0개의 댓글
post-thumbnail

백준 17142 연구소3

문제 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. 비활성화 바이러스는 활성화 바이러스를 만나면 활성화 상태가 됩니다. 지도의 빈칸에 모든 바이러스가 퍼지는 최소시간을 구하시오. ...

2019년 4월 20일
·
0개의 댓글