분류 전체보기 (88) 썸네일형 리스트형 [C/C++] 코드업(codeup) 4439번 벽장문의 이동 ▽문제 바로가기 https://codeup.kr/problem.php?id=4439 벽장문의 이동 문제3) $n$개의 같은 크기의 벽장들이 일렬로 붙어져 있고 벽장의 문은 $n-2$개만이 있다. 한 벽장 앞에 있는 문은 이웃 벽장 앞에 문이 없다면(즉, 벽장이 열려있다면) 그 벽장 앞으로 움직일 수 있다. 그림은 $7$개의 벽장의 예이다. 그림에서 $2$번 벽장과 $5$번 벽장이 열려있고, 나머지 벽장은 닫혀 있다. 벽장 문은 좌우 어느 쪽이든 그 이웃 벽장이 열려 있다면 그 쪽으로 한 칸씩 이동할 수 있다. 그림에서 주어진 상태에서는 $1$번 벽장 codeup.kr 입력 첫 번째 줄에 벽장의 개수를 나타내는 2보다 크고 20보다 작거나 같은 하나의 정수, 두 번째 줄에 초기에 열려있는 두 개의 벽장을 .. [C/C++] 코드업(codeup) 4434번 좋은 수열 ▽문제 바로가기 https://codeup.kr/problem.php?id=4434 좋은 수열 문제1) 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. 33 32121323 123123213 다음은 좋은 수열의 예이다. 2 32 32123 1232123 길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 나타내는 수열을 구하는 프로그램을 작성하라. 예를 들면, 121 codeup.kr 입력 입력은 숫자 N하나로 이루어진다. N은 1 이상 80 이하이다. 출력 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은.. [C/C++] 코드업(codeup) 4033번 네모네모 로직 ▽문제 바로가기 https://codeup.kr/problem.php?id=4033 네모네모 로직 [문제3] 네모네모 로직 (20점, 제한시간 1초) 네모네모 로직은 숫자를 이용하여 그림을 만드는 퍼즐로서 picross로 불리기도 한다. 아래의 그림에서 왼쪽이 15x15 크기의 퍼즐의 문제이다. 여기에 적혀진 숫자는 연속해서 칠해야 하는 칸의 수를 나타낸다. 예를 들어, “4 3”은 4칸 연속해서 칠한 다음에 3칸을 연속해서 칠한다는 의미이다. 그러나 칠해진 4칸과 칠해진 3칸 사이에는 최소한 1개 이상의 칠해지지 않은 칸이 있어야 한다. 아래 그림의 codeup.kr 입력 1. 첫째 줄에는 전체 칸의 수 n이 입력된다. (1≤n≤20) 2. 두 번째 줄에는 연속칸의 개수 k가 입력된다. (1≤k) 3... [C/C++] 코드업(codeup) 3540번 0 만들기 게임 ▽문제 바로가기 https://codeup.kr/problem.php?id=3540 0 만들기 게임 1+2-3+4-5-6+7 1+2-3-4+5+6-7 1-2 3+4+5+6+7 1-2 3-4 5+6 7 1-2+3+4-5+6-7 1-2-3-4-5+6+7 codeup.kr 입력 정수 N이 입력된다.( 3 [C/C++] 코드업(codeup) 3530번 스도쿠 ▽문제 바로가기 https://codeup.kr/problem.php?id=3530 스도쿠 0 3 5 4 6 9 2 7 8 7 8 2 1 0 5 6 0 9 0 6 0 2 7 8 1 3 5 3 2 1 0 4 6 8 9 7 8 0 4 9 1 3 5 0 6 5 9 6 8 2 0 4 1 3 9 1 7 6 5 2 0 8 0 6 0 3 7 0 1 9 5 2 2 5 8 3 9 4 7 6 0 codeup.kr 입력 9줄에 걸쳐 각 줄마다 9개의 숫자가 공백에 의해 분리되어 주어진다. 0은 비어있는 칸을 의미한다. 주어지는 입력은 무조건 답이 단 하나 존재한다. 출력 입력된 스도쿠 퍼즐을 플어서 9줄에 걸쳐 81개의 숫자를 공백으로 분리하여 출력한다. 만약, 불가능한 스도쿠인 경우 "Not Possible"을 출력한다... [C/C++] 코드업(codeup) 3520번 체커 도전(N-Queen Problem) ▽문제 바로가기 https://codeup.kr/problem.php?id=3520 체커 도전 (N-Queen Problem) 체스에서 퀸(queen)은 가로, 세로, 대각선에 같은 퀸을 배치하지 못한다. 각 체커는 각 행에 1개, 각 열에 1개씩 밖에 배치할 수 없다. 6*6체커보드에서 6개의 체커들은 다음과 같이 퀸을 배치할 수 있다. 1 2 3 4 5 6 1 Q 2 Q 3 Q 4 Q 5 Q 6 Q 이 상태의 열 번호는 2 4 6 1 3 5로 나타낼 수 있다. 체스판의 크기가 N이 주어질 때, 퀸을 놓을 수 있는 모든 배치의 개수를 구하시오. codeup.kr 입력 체스판의 크기 N이 입력된다( 6 왼쪽 대각선으로 겹침 ex) 선택4를 선택할 때 3 - 1 = 4 - 2 -> 왼쪽 대각선으로 겹침 #.. [C/C++] 코드업(codeup) 3515번 사탕 줍기 2 ▽문제 바로가기 https://codeup.kr/problem.php?id=3515 사탕 줍기 2 지원이는 사탕을 사기위해 새로 개업한 사탕가게에 갔다. 사탕가게 아저씨는 격자판에 사탕을 각각 담아 두고, 첫 손님 기념으로 다음과 같은 제안을 하였다. "각 행과 열에 여러개의 사탕이 있는데, 각 행과 열이 겹치지 않게 사탕을 가져가라. " 즉, $1$행 $1$열을 선택했다면 $2$행 부터는 $1$열을 선택하지 못한다. 지원이는 머리를 써서 최대한 많은 수의 사탕을 가지고 싶어한다. 지원이가 가질 수 있는 최대 사탕수를 구하시오. 예) 3 1 4 2 5 codeup.kr 입력 첫 행에 격자판의 크기 N이 입력된다.(N [C/C++] 코드업(codeup) 3501번 백준(BOJ) 1149번 RGB 거리 ▽문제 바로가기(코드업) https://codeup.kr/problem.php?id=3501 RGB 거리 (Small) RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 $i$의 이웃은 집 $i-1$과 집 $i+1$이다. 처음 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠할 때 드는 비용의 최솟값을 구하는 프로그램을 작성하시오. codeup.kr ▽문제 바로가기(백준) https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초.. 이전 1 2 3 4 5 6 7 ··· 11 다음