백준 문제풀이 기록집

문제 주소: https://www.acmicpc.net/problem/14916난이도: silver 52원, 5원 동전으로 거스름 돈을 줄텐데 거스름돈의 동전 수를 최소로 할때의 개수를 구하여라DP로 풀어보자 최적화 하고싶은 것은 거스름돈의 갯수 (거스름돈의

문제 주소: https://www.acmicpc.net/problem/1343난이도: silver 5민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB 이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X

문제 주소: https://www.acmicpc.net/problem/2217난이도: silver 4N개의 로프가 있다. 로프마다 들 수 있는 물체의 중량이 다를수 있다.여러개의 로프를 병렬로 연결하면, k개의 로프를 사용해서 중량이 w인 무게를 들어올릴때 로

문제 주소: https://www.acmicpc.net/problem/13305난이도: silver 4도시가 일자로 나열되어있다, 좌측에서 우측으로 이동해야한다.도시에서 주유를 할수 있고, 도시마다 기름가격이 다르다1km갈때마다 기름 1리터를 쓴다도시마다 기름

문제 주소: https://www.acmicpc.net/problem/1758난이도: silver 4가게 입장시간이 정해져있다.가게 입장시간전에 손님들을 줄 새워서 한번에 입장시킨다.이때 손님들은 각자 원래 주려고 생각해둔 팁의 액수가 있다.주려고 생각해둔 액

문제 주소: https://www.acmicpc.net/problem/11508난이도: silver 4물건의 가격들이 주어진다.물건을 3개씩 묶어사면 3개중 가장 싼 물건은 공짜로 준다.이때 모든 물건을 최소 금액으로 살 때, 최소 금액은?일단 비싼것부터 묶어

문제 주소: https://www.acmicpc.net/problem/20115난이도: silver 4음료수가 N개 있다.N개를 합쳐서 하나의 음료로 만드려한다이때 합치는 과정을 진행할 때 A를 B에 부을때 A의 반만 옮겨지고 나머진 버려진다.합쳐진 음료의 양

문제 주소: https://www.acmicpc.net/problem/20300난이도: silver 3헬스장에 운동기구 N개가 있다.하루에 2개씩 묶어서하려고한다, 홀수개면 나머지 한개는 그것만 한다.이때 운동기구마다 근손실이 나는 정도가 있다.하루에 근손실의

문제 주소: https://www.acmicpc.net/problem/1463난이도: silver 3정수 X에 다음과 같은 연산을 할 수 있다.X가 3으로 나눠 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면 2로 나눈다. 정수 N이 주어졌을 때 위의 연

문제 주소: https://www.acmicpc.net/problem/11762난이도: silver 32n 크기의 직사각형을 12, 2\*1 타일로 채우는 방법의 수를 구해라기존의 방법에 어떻게 추가를 하면 타일을 채울수 있을까 생각해보자그림 그려서 풀면 알

문제 주소: https://www.acmicpc.net/problem/11053난이도: silver 2가장 긴 증가하는 부분 수열의 길이를 찾아라1차원 그리드(테이블)를 생성해서 풀어보자cachei = i번째 원소가 가지는 가장 긴 증가하는 부분 수열의 길이이

문제 주소: https://www.acmicpc.net/problem/xxx난이도: silver 2n개의 숫자로 구성된 수열이 주어졌을 때이중 연속된수(1개 이상 선택)의 합의 최대값은?수열을 리스트로 받는다 (numbers로 받음)이와 대응시킬 cache t

문제 주소: https://www.acmicpc.net/problem/2606난이도: silver 3네트워크 상에 컴퓨터들이 연결되어 있다.이때 특정 컴퓨터에 바이러가 있다면 그 컴퓨터와 연결된 컴퓨터는 모두 바이러스에 걸린다특정 컴퓨터에 바이러스가 있을 때

문제 주소: https://www.acmicpc.net/problem/1260난이도: silver 3그래프의 정보가 주어질 때DFS, BFS로 탐색한 결과를 출력하라단 특정노드에서 여러개 노드로 이동할 수 있을 때번호가 작은 노드부터 먼저 방문한다.인접리스트로

백준 문제풀이 11725 트리의 부모찾기

백준 1012 유기농배추 파이썬

문제 주소: https://www.acmicpc.net/problem/11724난이도: silver 2무향 그래프가 주어졌을 때, 연결요소의 개수를 구해라연결요소가 뭔지 나름대로 이해하자면, 서로 연결되지 않은 부분그래프의 개수? 라고 이해했다.그렇다면 bfs

문제 주소: https://www.acmicpc.net/problem/20291난이도: silver 3파일들의 이름과 확장자가 주어진다"idecs.git" -> 요렇게이때 확장자별로 몇개의 파일이 있는지 카운팅한 다음확장자 이름의 사전순으로 확장자와 개수를 출

백준 17413 단어뒤집기2 파이썬

백준 1972 놀라운문자열 파이썬

백준 문제풀이 19948 파이썬

백준 문제풀이 1764 듣보잡 파이썬

백준 문제풀이 2805 나무자르기

백준 문제풀이 2022 사다리 파이썬

백준 문제풀이 2512 예산 파이썬

백준 문제풀이 19637 IF문 좀 대신 써줘

백준 문제풀이 11663 선분 위의 점 파이썬

백준 문제풀이 11055 가장 큰 증가 부분 수열

백준 문제풀이 1890 점프

백준 문제풀이 9465 스티커

백준 문제풀이 15486 퇴사2

백준 문제풀이 1106 호텔

백준 문제풀이 1931 회의실 배정

백준 문제풀이 20365 블로그2

백준 문제풀이 16953 A -> B

백준 문제풀이 21314 민겸수

백준 문제풀이 4949 균형잡힌 세상

백준 문제풀이 10026 적록색약

백준 문제풀이 1719 택배

백준 문제풀이 1238 파티

백준 문제풀이 1504 특정한 최단경로

백준 문제풀이 5052 전화번호 목록

백준 문제풀이 9935 문자열 폭발

백준 문제풀이 12904 A와 B