profile
현명현명
post-thumbnail

[Python] 백준 / Two Dots / 16929번 / 그래프

문제Two Dots 문제 링크Two Dots는 Playdots, Inc.에서 만든 게임이다. 게임의 기초 단계는 크기가 N×M인 게임판 위에서 진행된다.각각의 칸은 색이 칠해진 공이 하나씩 있다. 이 게임의 핵심은 같은 색으로 이루어진 사이클을 찾는 것이다.다음은 위의

2021년 10월 28일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 이분 그래프 / 1707번 / 그래프

문제 이분 그래프 문제 링크 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가

2021년 10월 22일
·
0개의 댓글
post-thumbnail

[Python] 백준 / ABCDE / 13023번 / 그래프

문제ABCDE 문제 링크BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다.오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다.A는 B와 친구다.B는

2021년 10월 22일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 단지번호붙이기 / 2667번 / 그래프

문제단지번호붙이기 문제 링크<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우

2021년 10월 16일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 부분 수열의 합 / 14225번 / 브루트포스

문제부분 수열의 합 문제 링크수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오.예를 들어, S = 5, 1, 2인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5

2021년 9월 28일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 퇴사 / 14501번 / 브루트포스

문제퇴사 문제 링크상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의

2021년 9월 23일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 링크와 스타트 / 15661번 / 브루트포스

문제링크와 스타트 문제 링크오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이다. 이제 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. 두 팀의 인원수는 같지 않아도

2021년 9월 16일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 외판원 순회 2 / 10971번 / 브루트포스

문제외판원 순회 2 문제 링크외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적

2021년 9월 15일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 테트로미노 / 14500번 / 브루트포스

문제테트로미노 문제 링크폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있

2021년 9월 8일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 리모컨 / 1107번 / 브루트포스

문제리모컨 문제 링크수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누

2021년 9월 8일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 사탕 게임 / 3085번 / 브루트포스

문제사탕 게임 문제 링크상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다.가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로

2021년 9월 7일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 카잉 달력 / 6064번 / 브루트포스

문제카잉 달력 문제 링크최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를

2021년 9월 7일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 동물원 / 1309번 / DP

DP 개념 바로가기문제동물원 문제 링크어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다.이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를

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

[Python] 백준 / 가장 긴 바이토닉 부분 수열 / 11054번 / DP

DP 개념 바로가기문제가장 긴 바이토닉 부분 수열 문제 링크수열 S가 어떤 수 Sk를 기준으로 S1 < S2 < ... Sk-1 < Sk > Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.예를 들어, {10, 2

2021년 8월 31일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 스티커 / 9465번 / DP

DP 개념 바로가기문제스티커 문제 링크상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을

2021년 8월 26일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 포도주 시식 / 2156번 / DP

DP 개념 바로가기문제포도주 시식 문제 링크효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그

2021년 8월 25일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 정수 삼각형 / 1932번 / DP

DP 개념 바로가기문제정수 삼각형 문제 링크위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수

2021년 8월 25일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 오르막 수 / 11057번 / DP

DP 개념 바로가기문제오르막 수 문제 링크오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길

2021년 8월 25일
·
0개의 댓글
post-thumbnail

[Python] 백준 / RGB거리 / 1149번 / DP

DP 개념 바로가기문제RGB거리 문제 링크RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아

2021년 8월 24일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 가장 큰 증가 부분 수열 / 11055번 / DP

DP 개념 바로가기문제가장 큰 증가 부분 수열 문제 링크수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가

2021년 8월 23일
·
0개의 댓글