# 백트래킹

75개의 포스트
post-thumbnail

BOJ 1799 : 비숍 - C++

핵심: N-Queen문제를 풀때 사용했던 대각선 2개에 대해 isused\[]를 선언해 해결문제: 시간초과 발생문제 해결: 기존 코드 로직 + 흰색과 검은색 체스판은 서로 영향을 주지 않아서 서로 나눠서 해결해야 한다는 아이디어가 필요이러한 체스판에서 비숍이 대각선으로

어제
·
0개의 댓글
post-thumbnail

BOJ 1759 : 암호 만들기 - C++

최소 모음 1개, 자음 2개인 조건을 조심해서 구현

어제
·
0개의 댓글
post-thumbnail

BOJ 15663 : N과M (9) - C++

key point!: 시작이 같은 수열에서 같은 값을 출력하지 않게 조건을 만들어야 한다(sort하고 func실행하기 때문에 바로 이전값을 저장하는 변수를 써야함 prev)로직1) 2중 do~while()로 N개중 M개를 뽑는 모든 조합을 구한다2) ans를 정렬한뒤,

1일 전
·
0개의 댓글
post-thumbnail

BOJ 15654 : N과M (5) - C++

수가 정해져 있기 때문에 save 변수를 쓰는데, 사전순 증가로 출력해야 하기 때문에 정렬하려고 vector<int> save로 선언next_permutation()을 2중으로 써야함1) 전체 N개에서 M개를 뽑은 숫자들 구하는 do~while2) 뽑은 M개 숫자

2일 전
·
0개의 댓글
post-thumbnail

BOJ 15651 : N과M (3) - C++

중복 포함이니 그냥 재귀로 돌리면 된다

2일 전
·
0개의 댓글
post-thumbnail

BOJ 15650 : N과M (2) - C++

다음 시작될 순서인 start변수를 넘겨서 큰 순서로 만듬!

2일 전
·
0개의 댓글
post-thumbnail

Algorithm 종류

그리디 알고리즘 > 동적프로그래밍(DP)가 지나치게 많은 일을 하는 것에서 착안된 알고리즘 --> DP를 보완하는 알고리즘 이다. 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘 부분에서의 최적의 해가 전체적인 최적의 해가 되는 경우! 무조건 큰 경우대로 / 작은

3일 전
·
0개의 댓글
post-thumbnail

BOJ 1182 : 부분수열의 합 - C++

주의할 점1) 일단 모든 요소는 순회해야 한다      \--> 그렇지 않으면 S가 0일때 경우 세지도 않고 바로 종료함2) isused\[]는 일정 개수의 조합으로 개수가 정해져 있었기 때문에 이를 파악하기 위해 사용했던 것임. 여기서는 쓸 필요가 없음

3일 전
·
0개의 댓글
post-thumbnail

BOJ 9663 : N-Queen - C++

백트래킹의 대표적인 문제\--> 해당문제를 완전탐색으로 하는 것보다 훨씬 효율적임        (백트래킹은 조건을 만족하는 모든 경우를 돌기 때문)문제 이해: 퀸은 같은 행/열/대각선 으로 이동할 수 있다. 즉, 가능한 모든 경우는 한 행에 하나의 퀸이 있을 것이기 때

3일 전
·
0개의 댓글
post-thumbnail

BOJ 15649 : N과 M (1) - C++

백트래킹 문제 유형: 특정 조건을 만족하는 모든 경우의 수를 수행하는 방법(경우의 수를 진행하다가 막히면 가장 마지막으로 성공한 부분으로 돌아가 다른 경우로 진행하는 것 -> 백트래킹)

3일 전
·
0개의 댓글

[알고리즘] 백준 > #1987. 알파벳

\[백준 주어진 조건들을 보고 바로 백트래킹을 활용하는 문제라고 생각했다. 일반적인 백트래킹 문제 풀이와 같이 갈 수 있는 경로라면 해당 경로를 왔음을 어딘가에 저장하고 다시돌아와서는 그 표시를 되돌려놨다. 보통 백트래킹 문제에서는 map 내의 각 위치에 대해서 vis

6일 전
·
0개의 댓글

[알고리즘] 백준 > #2580. 스도쿠

\[백준 스도쿠 풀이방법을 떠올려 봤을 때 바로 백트래킹이라는 생각이 들었다. 초등학생, 중학생 때 스도쿠를 풀 땐 몰랐지만 그때도 백트래킹을 머리로 하며 풀었던 거였다..!백트래킹이라는 풀이방법까지는 쉽게 접근했는데 이걸 매번 특정 칸이 속하는 행, 열, 박스에 없는

7일 전
·
0개의 댓글
post-thumbnail

백준 15649번 : N과 M(1)

링크 : https://www.acmicpc.net/problem/15649 문제읽기 길이가 M인 수열. 1부터 N까지의 자연수를 나열하고, 출력은 공백으로 구분. 증가하는 것은 사전 순으로! 코드 분석

2021년 2월 27일
·
0개의 댓글

[프로그래머스] 불량 사용자

문제링크 / 문제설명 / 풀이 / 코드

2021년 2월 23일
·
0개의 댓글
post-thumbnail

[LIVE] 식당예제 <Java>

2021년 2월 18일
·
0개의 댓글
post-thumbnail

[백준] 14889 - 스타트와 링크 (java)

문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 ...

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 2580. 스도쿠 by Python

스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터

2021년 2월 16일
·
0개의 댓글

[백준#C++] N-Queen

https&#x3A;//www.acmicpc.net/problem/9663맨 위부터 하나하나 내려가면서 퀸을 배치하기 때문에 밑을 체크할 필요가 없다.현재 퀸 기준 왼쪽 대각선, 위, 오른쪽 대각선만을 고려

2021년 2월 14일
·
0개의 댓글