본문 바로가기

분류 전체보기

 (308)
[백준/C++] 2580번: 스도쿠 문제 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제 요약 빈 칸이 0으로 주어진 9 × 9 스도쿠를 모두 채워 출력한다. 규칙 1. 각각의 가로줄과 세로줄에는 1 부터 9까지의 숫자가 한 번씩만 나타나야 한다. 2. 굵은 선으로 구분되어 있는 3 × 3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 코드 #include using namespace std; int board[9][9]; // 스도쿠판 // 0 ~ 8번..
[백준/C++] 1647번: 도시 분할 계획 문제 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 문제 요약 n개의 집과 m개의 길로 이루어져 있는 마을이 있다. 각 길에는 길을 유지하는데 드는 유지비가 있다. 마을에 길이 너무 많으므로, 길을 없애 유지비의 합을 최소로 하는 2개의 마을로 분할해야한다. 이에 발생하는 비용을 출력한다. 코드 #include #include #include #include #include #define MAX_N 100..
[백준/C++] 2448번: 별찍기 - 11 문제 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 문제 요약 예제를 보고 규칙을 유추하여 별을 출력한다. ex) n = 24일 때 * * * ***** * * * * * * ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * * * * * * * *..
[백준/C++] 12865번: 평범한 배낭 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 요약 무게 W와 가치 V를 갖는 물건 N개가 있을 때, 해당 물건을 배낭에 넣어 V만큼 즐길 수 있다. 최대 K만큼의 무게만을 넣을 수 있는 배낭을 들고 여행을 할 때, 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 출력한다. 코드 #include #define MAX_N 100 #define MAX_K 100000 us..
[백준/C++] 14651번: 걷다보니 신천역 삼 (Large) 문제 https://www.acmicpc.net/problem/14651 14651번: 걷다보니 신천역 삼 (Large) 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. www.acmicpc.net 문제 요약 상신은 '삼'이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼, 삼식이, 삼시세끼, ㄴㄴ 그거 안삼, 삼과 죽음, 알았삼, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. 그래서 상신은 3을 가지고 놀아보기로 했삼. 3개 숫자(0, 1, 2)만 가지고 N자리 3의 배수를 만들어 보삼. 만드는 배수는 자연수 이삼. 0으로 시작하는 수..
[백준/C++] 1504번: 특정한 최단 경로 문제 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 요약 1번 정점부터 N번 정점까지 존재하는 방향성이 없는 그래프가 주어졌을 때, 1번 정점에서 N번 정점으로 최단 거리를 출력한다. 단, 임의로 주어진 두 정점을 반드시 통과해야 한다. 한 번 이동했던 정점 또는 간선을 다시 이동할 수 있다. 코드 #include #include #include #include #include #include..

티스토리툴바