# 백준

10063개의 포스트

백준 12865번: 평범한 배낭

문제 바로가기> 백준 12865번: 평범한 배낭

14분 전
·
0개의 댓글

백준 9663번 N-Queen (2)

2021년 07월 26일사실 오늘 갑자기 예전에 썼던 글을 다시 끌어온 것은 이 글 때문이다...오늘 우연히(?) 백트래킹 문제를 몇 개 풀었는데, 문제 하나가 분명 백트래킹으로 해야할 것 같은데 방법이 도저히 떠오르지 않아 이게 어떻게 힘이 되어주지 않을까 싶어서 다

18분 전
·
0개의 댓글

백준 9663번 N-Queen

2021년 06월 26일백트래킹 공부하기(3)n과 m 문제 1~4번을 풀었기 때문에 나는 바로 N-Queen 문제에 도전한다https://www.acmicpc.net/problem/9663N\*N 크기의 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이

23분 전
·
0개의 댓글

백준 15649~15652 n과 m 1~4번

2021년 06월 16일백트래킹 공부하기(2)유명한 n과 m 시리즈를 풀어보며 감을 익혔다1~4번만 풀어봤는데 대충 어떤 느낌인지는 알 것 같다백트래킹은 경우의 수를 구하는 알고리즘이지만단순하게 모든 경우의 수를 다 구하는 것이 아니고 가능한, 유효한 경우만 알뜰하게

24분 전
·
0개의 댓글

백준 1074번 Z

2021년 06월 04일백트래킹 공부하기(1)매번 알고리즘을 공부할 때 마다 미루고 미루던 백트래킹을 드디어 시작했다괜히 막 이름부터 어려울 것 같고 실제로 어렵다고도 하고...일단 재귀가 어려워서 재귀를 제대로 이해 못하면 백트래킹은 손댈 수 없었다그래서 우선 재귀를

26분 전
·
0개의 댓글

백준 3190번 뱀

2021년 05월 23일https://www.acmicpc.net/problem/31903190번 뱀요약n\*n 맵에서 직진을 하는 길이 1짜리 뱀이 있다명령이 들어오면 방향을 바꾼다사과를 먹으면 몸이 길어진다뱀은 몇초나 살아있는지 구하면 된다가장 왼쪽 위에서

28분 전
·
0개의 댓글

백준 1937번 욕심쟁이 판다

2021년 05월 20일!무려 dfs를 재귀로 구현하는 것을 모르던 시절https://www.acmicpc.net/problem/1937풀이 맞게 잘 생각해놓고 구현 실수해서 한참 고생한 문제...판다는 점점 더 많이 먹어야한다최장거리 구하는 문제그냥 단순히

29분 전
·
0개의 댓글

백준 19644번 좀비 떼가 기관총 진지에도 오다니

https://www.acmicpc.net/problem/19644정말 끔찍한 문제다좀비 때문에 전역이 연기되다니; 상상도 하기 싫다목함지뢰 때 아마 이등병 아니면 일병이었는데 그때 자진해서 전역 연기한 사람들 정말 대단하다문제를 요약해보자면좀비가 일자로 서서

31분 전
·
0개의 댓글

백준 3078번 좋은 친구

얘는 2021년 05월 08일.....https://www.acmicpc.net/problem/3078문제 요약n명의 학생으로 이루어진 반의 학생 명단이 성적 순으로 주어진다이들 중 등수가 k 이내로 차이나는 학생들이 이름의 글자 수가 같으면 절친이다절친이 몇

32분 전
·
0개의 댓글

백준 15926번 현욱은 괄호왕이야!!

이것은 2021년 05월 05일주어진 문자열에서 길이가 가장 길면서 올바른 괄호 문자열인 부분 문자열의 길이를 구하는 문제https://www.acmicpc.net/problem/15926주어진 문자열이 올바른 괄호 문자열인지 판단하는 문제만 풀다가 이런 문제

33분 전
·
0개의 댓글

백준 9935번 문자열 폭발

이거는 2021년 05월 04일...코드포스 맛만 보려고 하다가 갑자기 하루 연기되어서 작성하는 포스트https://www.acmicpc.net/problem/9935문자열에 폭발 문자열이 심어져있고 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지고남은 문

35분 전
·
0개의 댓글

백준 6198번 옥상 정원 꾸미기

지금은 버려진 깃허브 블로그에 작년에 썼던 글을 몇 개 끌어올 예정..2021년 05월 01일에 썼던 글나의 첫 글은 어떤 것을 써야할까 고민하던 중일을 하면서 코딩테스트 수준의 문제를 무난하게 풀겠다는 목표로 공부를 하고 있는데 목표를 이루려면 골드문제 정도는 풀면서

36분 전
·
0개의 댓글
post-thumbnail

백준 2407번: 조합

#백준 #알고리즘 #2047번 #조합 #파이썬

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

#5 Python / 동적 프로그래밍 알고리즘

복잡한 문제를 간단한 여러 개의 하위 문제로 나눠서 해결하는 알고리즘을 말한다. 최적 부분 구조(Optimal structure)와 부분 문제 반복(Overlapping subproblems)을 만족하는 문제에서 동적 프로그래밍을 사용하면 효율적으로 문제를 해결할 수

약 1시간 전
·
0개의 댓글

[백준] 평범한 배낭

https://www.acmicpc.net/problem/12865처음부터 pack배열을 선언하지 않고, for문마다 한 행씩 생성했을 경우 시간초과가 발생했다. 상향식 풀이인 타뷸레이션 방식을 사용했다.

약 3시간 전
·
0개의 댓글

[백준/프로그래머스] 19주차 스터디 (18428 감시 피하기, 16234 인구 이동 / 60058 괄호 변환, 60063 블록 이동하기)

https://www.acmicpc.net/problem/18428벽을 세 개 세우고 검사한다는 거 보고 14502 연구소 문제랑 비슷하게 풀면 되겠다고 생각했다!근데 연구소 문제는 바이러스를 퍼뜨리는 과정에서 bfs/dfs를 사용했는데, 여기서는 행과 열의

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

[백준] 19585. 전설

https://www.acmicpc.net/problem/19585문제 요약색상(4000개, 1000글자), 닉네임(4000개, 1000글자)팀명(20000개, 2000글자)이 색상+닉네임으로 가능한지 판단시간제한 3초, 메모리제한 1024MB접근법트라이 두개

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

[백준]B3-2355

두 정수 A와 B가 주어졌을 때, 두 정수 사이에 있는 수의 합을 구하는 프로그램을 작성하시오. 사이에 있는 수들은 A와 B도 포함한다.첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647)첫째 줄에 답을 출력한

약 3시간 전
·
0개의 댓글

[백준]B3-2163

정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다.초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿을 친구들과 나눠 먹기로 했다. 이를 위해서 정화는 초콜릿을 계속 쪼개서 총

약 4시간 전
·
0개의 댓글

[백준] Python 알고리즘 연습 Day11

이제는 규칙적으로 알고리즘 연습하는 것이 익숙해진 듯하다. 백준 티어도 실버2로 올랐다. 1차목표가 눈에 보이니 더 의욕이 생기는 느낌이다.백준 10988번 팰린드롬인지 확인하기백준 5086번 배수와 약수백준 5717번 상근이의 친구들백준 9610번 사분면백준 9506

약 4시간 전
·
0개의 댓글