# Backtracking

129개의 포스트
post-thumbnail

#BOJ 1882 부분수열의 합

(https://www.acmicpc.net/problem/1182)문제N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수를 나타

약 8시간 전
·
0개의 댓글
post-thumbnail

#BOJ 9663 N-Queen

(https://www.acmicpc.net/problem/9663)문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N

약 9시간 전
·
0개의 댓글

#BOJ 15649 N과 M(1)

(https://www.acmicpc.net/problem/15649)문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력첫째 줄에 자연수 N

약 10시간 전
·
0개의 댓글
post-thumbnail

백준 6987번( 자바 )

백준 6987번 구현 문제를 백트래킹을 이용해 풀어보자 ( 자바 )

어제
·
0개의 댓글
post-thumbnail

백준 1987, 알파벳 - DFS, Backtracking

https://www.acmicpc.net/problem/1987시작 지점 0, 0 에서부터 DFS 시작다음 지점의 알파벳을 아직 방문 안한 경우, 탐색 확장탐색 확장하면서 이동 가능한 칸 최대 개수 갱신 (DFS 함수 파라미터로 전달)재귀 종료 조건: 다음

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

백준 14889번( 자바 )

백준 14889번 구현 문제를 백트래킹을 이용해 풀어보자 ( 자바 )

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

백준 15686, 치킨 배달 - Brute Force, Backtracking

https://www.acmicpc.net/problem/15686행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인각 집들을 기준으로, 각

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

백준 15686번( 자바 )

백준 15686번 구현 문제를 백트래킹을 이용해 풀어보자 ( 자바 )

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

순위 검색

매일매일 코딩테스트 폐관수련으로 근무 끝나거나 시작하기 전에 사지방에 앉아가지고 주구장창 문제만 푸는중이다. 비록 이 전에 LeetCode 문제들을 풀때처럼 하루에 두문제 세문제 푸는건 힘들지만 양보다는 질을 선택하는 마음가짐으로 카카오 문제들만 공략중이다. 최근들어는

2022년 1월 12일
·
0개의 댓글
post-thumbnail

메뉴 리뉴얼

최근들어 군대에서 자극을 많이 받고있다. 말출이 가까워질수록 미래에 대한 진지한 고민을 하게 되고 사지방에서 컴퓨터를 하면서 나와 같은 군인이 열심히 코딩스트를 준비하는 블로그도 보고 실제로 카카오에 합격한 사람들의 후기 글들을 보면서 나도 더 열심히 해야겠다는 생각이

2022년 1월 10일
·
0개의 댓글
post-thumbnail

괄호 변환

전 포스팅에서 적었던 Generate Parentheses 문제에서 어떤 깨달음을 얻고 미친 자신감이 생겨가지고 내가 전부터 이게 무슨 문제일까 하고 고민만 했지만 도전하기에는 무서웠던 프로그래머스에 2020 KaKao Blind Recruitment 문제인 괄호 변환

2022년 1월 9일
·
0개의 댓글
post-thumbnail

Generate Parentheses

가로로 만들수있는 n개의 수가 제공 됐을때 만들수있는 모든 가로조합을 리턴해야하는 문제이다. 이런 가로를 만드는 재귀류의 문제에 난 되게 약한거같다. 그렇기에 풀이를 참고했고 풀이 또한 이해가 안되어서 유투브 강의를 참고했다. 가로를 만드는 데는 '(' 열린 가로와 '

2022년 1월 8일
·
0개의 댓글
post-thumbnail

Letter Combinations of a Phone Number

개인적인 기준으로 꽤 어렵다고 느껴졌던 문제이다. 어렵다기 보다는 문제가 많이 헷갈린쪽이 더 맞는거같다. 문제가 요구하는 해결방법은 알았지만 구현하는 과정이 많이 헷갈렸고 단순 조합 문제라고 생각하기에는 다른 유형의 문제였다. 풀이를 참고했고 이 문제또한 여러번 다시풀

2022년 1월 8일
·
0개의 댓글
post-thumbnail

Combination Sum

최근 가장 관심을 가지고 풀고있는 backtracking 문제이다. Subsets문제에서 자신감을 얻고 과감하게 도전 해봤지만 문제를 봤을때 어디서부터 시작해야할지 뇌정지가 와서 어버버 하다가 결국 예전에 풀었던 답과 다른사람의 풀이를 보고 나만의 코드로 다시 재해석

2022년 1월 8일
·
0개의 댓글
post-thumbnail

백준 15650, N과 M(2) - Backtracking

.PNG) https://www.acmicpc.net/problem/15650 1. 아이디어 2. 자료구조 3. 시간 복잡도 코드

2022년 1월 8일
·
0개의 댓글
post-thumbnail

백준 15649, N과 M(1) - Backtracking

.PNG) https://www.acmicpc.net/problem/15649 1. 아이디어 2. 자료구조 3. 시간 복잡도 코드

2022년 1월 8일
·
0개의 댓글
post-thumbnail

[PS] BOJ 9663 : N-Queen

백트래킹 알고리즘으로 푸는 대표적인 문제

2022년 1월 6일
·
0개의 댓글
post-thumbnail

Subsets

조합 문제이다

2022년 1월 5일
·
0개의 댓글
post-thumbnail

BOJ :: 암호 만들기 (no.1759)

바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문

2021년 12월 28일
·
0개의 댓글

[백준] 15주차 스터디 (9663 N-Queen, 14502 연구소, 1753 최단경로)

https://www.acmicpc.net/problem/9663이거 분명히 전에 풀었었는데 기억 안나죠?복습은 정말 중요하다....심지어 이게 어떤 유형인지 알아내는것도 힘들었다좌표 하나하나 찍다가 그냥 구글링했다,,,ㅎㅎN-Queen은 백트래킹의 대표적인

2021년 12월 27일
·
1개의 댓글