profile
휴식과 코딩사이

백준 1202 보석도둑 파이썬

https://www.acmicpc.net/problem/1202요약하자면 보석을 털건데 N개의 보석이 있고 각 보석은 무게와 가치가 있다.가방이 K개가 있고 1가방=1보석 ,가방마다 담을 수 있는 무게가 존재한다고 했을때 최대가치로 보석을 가방에 담는 문제초

2022년 7월 16일
·
0개의 댓글
·

백준 2688 숫자고르기 파이썬

풀이 순환여부를 물어보는 문제이다. dfs로 탐색하면서 방문여부를 통해 문제를 풀 수 있었다. 너무 오랜만에 그래프탐색을 해서 그런지 문제이해하는데만 40분넘게 걸린 것 같다..ㅠ > 입력부 > 각 칸에 맞게 배열들을 집어넣는다. > > 빈 배열을 만들어주고 d

2022년 7월 5일
·
0개의 댓글
·

백준 14503 로봇청소기 파이썬

링크텍스트문제를 풀면서 방향을 어떻게 해야할 지 시간을 많이 소요했었던 문제였다.요점만 살펴보자면1.현재 위치를 청소2.현재 위치에서 다음을 반복하면서 인접한 칸을 탐색3.현재 위치의 왼쪽칸이 청소가 안되어있으면, 왼쪽 방향으로 회전 -> 한 칸을 전진 ->해당칸 청소

2022년 6월 28일
·
0개의 댓글
·

백준 1966 프린터 큐 파이썬

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게

2022년 6월 17일
·
0개의 댓글
·

백준 4949 균형잡힌 세상 파이썬

세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("\

2022년 6월 17일
·
0개의 댓글
·

백준 11723 집합 파이썬

비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에

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

백준 2108 통계학 파이썬

수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에

2022년 6월 17일
·
0개의 댓글
·

백준 1325 효율적인 해킹 파이썬

노드를 타고 올라가면서 카운트를 +1 해준다. 이 카운트의 값이 최댓값이라면 배열을 하나 만들어 추가해준다. 최종적으로 배열에는 (카운트의 값이 최대값인) -> (가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호) 컴퓨터들의 번호가 저장되어 있다.

2022년 6월 15일
·
0개의 댓글
·

백준 9205 맥주 마시면서 걸어가기 파이썬

송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에

2022년 6월 15일
·
0개의 댓글
·

백준 15686 치킨배달 파이썬

크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터

2022년 6월 15일
·
0개의 댓글
·

백준 6236번 용돈관리(파이썬)

문제 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 하였다. 현우는 통장에서 K원을 인출하며, 통장에서 뺀 돈으로 하루를 보

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

백준 1939 중량제한 파이썬

N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로

2022년 6월 13일
·
0개의 댓글
·