# 백준
백준 9663번 N-Queen (2)
2021년 07월 26일사실 오늘 갑자기 예전에 썼던 글을 다시 끌어온 것은 이 글 때문이다...오늘 우연히(?) 백트래킹 문제를 몇 개 풀었는데, 문제 하나가 분명 백트래킹으로 해야할 것 같은데 방법이 도저히 떠오르지 않아 이게 어떻게 힘이 되어주지 않을까 싶어서 다
백준 9663번 N-Queen
2021년 06월 26일백트래킹 공부하기(3)n과 m 문제 1~4번을 풀었기 때문에 나는 바로 N-Queen 문제에 도전한다https://www.acmicpc.net/problem/9663N\*N 크기의 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이
백준 15649~15652 n과 m 1~4번
2021년 06월 16일백트래킹 공부하기(2)유명한 n과 m 시리즈를 풀어보며 감을 익혔다1~4번만 풀어봤는데 대충 어떤 느낌인지는 알 것 같다백트래킹은 경우의 수를 구하는 알고리즘이지만단순하게 모든 경우의 수를 다 구하는 것이 아니고 가능한, 유효한 경우만 알뜰하게
백준 1074번 Z
2021년 06월 04일백트래킹 공부하기(1)매번 알고리즘을 공부할 때 마다 미루고 미루던 백트래킹을 드디어 시작했다괜히 막 이름부터 어려울 것 같고 실제로 어렵다고도 하고...일단 재귀가 어려워서 재귀를 제대로 이해 못하면 백트래킹은 손댈 수 없었다그래서 우선 재귀를
백준 3190번 뱀
2021년 05월 23일https://www.acmicpc.net/problem/31903190번 뱀요약n\*n 맵에서 직진을 하는 길이 1짜리 뱀이 있다명령이 들어오면 방향을 바꾼다사과를 먹으면 몸이 길어진다뱀은 몇초나 살아있는지 구하면 된다가장 왼쪽 위에서
백준 1937번 욕심쟁이 판다
2021년 05월 20일!무려 dfs를 재귀로 구현하는 것을 모르던 시절https://www.acmicpc.net/problem/1937풀이 맞게 잘 생각해놓고 구현 실수해서 한참 고생한 문제...판다는 점점 더 많이 먹어야한다최장거리 구하는 문제그냥 단순히
백준 19644번 좀비 떼가 기관총 진지에도 오다니
https://www.acmicpc.net/problem/19644정말 끔찍한 문제다좀비 때문에 전역이 연기되다니; 상상도 하기 싫다목함지뢰 때 아마 이등병 아니면 일병이었는데 그때 자진해서 전역 연기한 사람들 정말 대단하다문제를 요약해보자면좀비가 일자로 서서
백준 3078번 좋은 친구
얘는 2021년 05월 08일.....https://www.acmicpc.net/problem/3078문제 요약n명의 학생으로 이루어진 반의 학생 명단이 성적 순으로 주어진다이들 중 등수가 k 이내로 차이나는 학생들이 이름의 글자 수가 같으면 절친이다절친이 몇
백준 15926번 현욱은 괄호왕이야!!
이것은 2021년 05월 05일주어진 문자열에서 길이가 가장 길면서 올바른 괄호 문자열인 부분 문자열의 길이를 구하는 문제https://www.acmicpc.net/problem/15926주어진 문자열이 올바른 괄호 문자열인지 판단하는 문제만 풀다가 이런 문제
백준 9935번 문자열 폭발
이거는 2021년 05월 04일...코드포스 맛만 보려고 하다가 갑자기 하루 연기되어서 작성하는 포스트https://www.acmicpc.net/problem/9935문자열에 폭발 문자열이 심어져있고 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지고남은 문
백준 6198번 옥상 정원 꾸미기
지금은 버려진 깃허브 블로그에 작년에 썼던 글을 몇 개 끌어올 예정..2021년 05월 01일에 썼던 글나의 첫 글은 어떤 것을 써야할까 고민하던 중일을 하면서 코딩테스트 수준의 문제를 무난하게 풀겠다는 목표로 공부를 하고 있는데 목표를 이루려면 골드문제 정도는 풀면서
#5 Python / 동적 프로그래밍 알고리즘
복잡한 문제를 간단한 여러 개의 하위 문제로 나눠서 해결하는 알고리즘을 말한다. 최적 부분 구조(Optimal structure)와 부분 문제 반복(Overlapping subproblems)을 만족하는 문제에서 동적 프로그래밍을 사용하면 효율적으로 문제를 해결할 수
[백준] 평범한 배낭
https://www.acmicpc.net/problem/12865처음부터 pack배열을 선언하지 않고, for문마다 한 행씩 생성했을 경우 시간초과가 발생했다. 상향식 풀이인 타뷸레이션 방식을 사용했다.
[백준/프로그래머스] 19주차 스터디 (18428 감시 피하기, 16234 인구 이동 / 60058 괄호 변환, 60063 블록 이동하기)
https://www.acmicpc.net/problem/18428벽을 세 개 세우고 검사한다는 거 보고 14502 연구소 문제랑 비슷하게 풀면 되겠다고 생각했다!근데 연구소 문제는 바이러스를 퍼뜨리는 과정에서 bfs/dfs를 사용했는데, 여기서는 행과 열의
[백준] 19585. 전설
https://www.acmicpc.net/problem/19585문제 요약색상(4000개, 1000글자), 닉네임(4000개, 1000글자)팀명(20000개, 2000글자)이 색상+닉네임으로 가능한지 판단시간제한 3초, 메모리제한 1024MB접근법트라이 두개
[백준]B3-2355
두 정수 A와 B가 주어졌을 때, 두 정수 사이에 있는 수의 합을 구하는 프로그램을 작성하시오. 사이에 있는 수들은 A와 B도 포함한다.첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647)첫째 줄에 답을 출력한
[백준]B3-2163
정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다.초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿을 친구들과 나눠 먹기로 했다. 이를 위해서 정화는 초콜릿을 계속 쪼개서 총
[백준] Python 알고리즘 연습 Day11
이제는 규칙적으로 알고리즘 연습하는 것이 익숙해진 듯하다. 백준 티어도 실버2로 올랐다. 1차목표가 눈에 보이니 더 의욕이 생기는 느낌이다.백준 10988번 팰린드롬인지 확인하기백준 5086번 배수와 약수백준 5717번 상근이의 친구들백준 9610번 사분면백준 9506