티스토리

고민보단 도전을

검색하기

블로그 홈

고민보단 도전을

swblossom.tistory.com/m

SWBlossom 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[C/C++] 코드업(codeup) 4697번 안전 영역 ▽문제 바로가기 https://codeup.kr/problem.php?id=4697 안전 영역 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다. 둘째 줄부터 N 개의 각 줄에는 2차원 배열의 첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. 각 줄에는 각 행의 첫 번째 열부터 N번째 열까지 N 개의 높이 정보를 나타내는 자연수가 빈 칸을 사이에 두고 입력된다. 높이는 1이상 100 이하의 정수이다. codeup.kr 입력 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다. 둘째 줄부터 N 개의 각 줄에는 2차원 배열의 .. 공감수 0 댓글수 0 2020. 3. 8.
[C/C++] 코드업(codeup) 4572번 영역 구하기 ▽문제 바로가기 https://codeup.kr/problem.php?id=4572 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y 좌표값과 오른쪽 위 꼭짓점의 x, y 좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고 오른쪽 위 꼭짓점의 좌표는 (N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다. codeup.kr 입력 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한.. 공감수 0 댓글수 0 2020. 3. 1.
[C/C++] 코드업(codeup) 4503번 바이러스 ▽문제 바로가기 https://codeup.kr/problem.php?id=4503 바이러스 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. codeup.kr 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 출력 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. 문제 풀이 전형적인 BFS 문제입니다. 각 노.. 공감수 0 댓글수 0 2020. 2. 29.
[C/C++] 코드업(codeup) 4421번 단지 번호 붙이기 ▽문제 바로가기 https://codeup.kr/problem.php?id=4421 단지 번호 붙이기 문제1) 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 codeup.kr 입력 첫 번째 줄에는 지도의 크기 N(정사각형으므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.. 공감수 0 댓글수 0 2020. 2. 28.
[C/C++] 코드업(codeup) 4060번 전광판 전구 조작 ▽문제 바로가기 https://codeup.kr/problem.php?id=4060 전광판 전구 조작 첫째 줄에 전광판의 크기를 나타내는 세로 길이 $M$과 가로 길이 $N$이 입력된다. ($2 공감수 0 댓글수 0 2020. 2. 26.
[C/C++] 코드업(codeup) 4039번 놀이공원 ▽문제 바로가기 https://codeup.kr/problem.php?id=4039 놀이공원 1. 첫째 줄에 마당의 크기 n×m을 나타내는 두 개의 정수 n과 m이 차례대로 주어진다. (2≤n≤1,000, 2≤m≤1,000) 2. 그 다음 n개의 줄에는 m개의 정수가 주어지는데, i+1번째 줄의 j-번째 정수는 i-번째 행 j-번째 열에 있는 블록의 높이를 나타낸다. 돌 블록의 높이는 1 이상 9이하이다. codeup.kr 입력 1. 첫째 줄에 마당의 크기 n×m을 나타내는 두 개의 정수 n과 m이 차례대로 주어진다. (2≤n≤1,000, 2≤m≤1,000) 2. 그 다음 n개의 줄에는 m개의 정수가 주어지는데, i+1번째 줄의 j-번째 정수는 i-번째 행 j-번째 열에 있는 블록의 높이를 나타낸다. 돌.. 공감수 0 댓글수 0 2020. 2. 25.
[C/C++] 코드업(codeup) 4024번 호수의 수 구하기 ▽문제 바로가기 https://codeup.kr/problem.php?id=4024 호수의 수 구하기 첫째 줄에 두 정수 W, H가 주어진다. (단, 4 공감수 2 댓글수 0 2020. 2. 24.
[C/C++] 코드업(codeup) 4023번 오목 ▽문제 바로가기 https://codeup.kr/problem.php?id=4023 오목 입력 파일은 19줄에 각 줄마다 19개의 숫자로 표현되는데, 검은 바둑알은 1, 흰 바둑알은 2, 알이 놓이지 않은 자리는 0으로 표시되며, 숫자는 한 칸씩 띄어서 표시된다. codeup.kr 입력 입력 파일은 19줄에 각 줄마다 19개의 숫자로 표현되는데, 검은 바둑알은 1, 흰 바둑알은 2, 알이 놓이지 않은 자리는 0으로 표시되며, 숫자는 한 칸씩 띄어서 표시된다. 출력 첫 번째 줄에 검은색이 이겼을 경우에는 1을, 흰색이 이겼을 경우에는 2를, 아직 승부가 결정되지 않았을 경우에는 0을 출력한다. 검은색 또는 흰색이 이겼을 경우에는 둘째 줄에 연속된 다섯 개의 바둑알 중에서 가장 왼쪽에 있는 바둑알(연속된 다.. 공감수 1 댓글수 0 2020. 2. 23.
[C/C++] 코드업(codeup) 3500번 지뢰 찾기 2 ▽문제 바로가기 https://codeup.kr/problem.php?id=3500 지뢰 찾기 2 (r, c)를 선택한 경우 맵의 상태를 화면에 출력하시오. 만약 (r, c)가 지뢰이면 그 칸은 -1로 출력한다. codeup.kr 입력 9*9의 지뢰 찾기 맵의 정보가 입력된다. ( 0: 빈칸 , 1 : 지뢰 ) 10번째 행에 (r, c)의 정보가 차례대로 입력된다. ( 1 공감수 0 댓글수 0 2020. 2. 22.
[C/C++] 코드업(codeup) 3212번 위상 정렬(topological sort) ▽문제 바로가기 https://codeup.kr/problem.php?id=3212 위상 정렬(topological sort) 첫째 줄에 정점의 개수 v (2 공감수 0 댓글수 0 2020. 2. 21.
[C/C++] 코드업(codeup) 2610번 그림판 채우기 ▽문제 바로가기 https://codeup.kr/problem.php?id=2610 그림판 채우기 $10*10$ 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 구현하시오. (단, 원점은 왼쪽 위 끝이고, $x$ 값은 오른쪽, $y$ 값은 아래로 갈수록 증가한다.) codeup.kr 입력 10∗10 크기의 그림과 색칠할 좌표의 x,y 값이 차례로 입력된다. _ 는 색칠되지 않은 부분이고 * 는 색칠된 부분이다. 출력 색 채우기를 한 결과를 출력한다. 문제 풀이 배열 범위를 제외하면 크게 신경 쓸 부분이 없었습니다. x, y는 각각 열과 행입니다. 각 배열은 [0]부터 [9]까지 입니다. #include //using namespace std; char arr[11][11]; void paint(.. 공감수 0 댓글수 0 2020. 2. 20.
[C/C++] 코드업(codeup) 2605번 캔디팡 ▽문제 바로가기 https://codeup.kr/problem.php?id=2605 캔디팡 최근 캔디팡이라는 스마트폰 게임이 인기를 끌고 있다. 캔디팡은 7 * 7 모양의 격자 판에 같은 색깔이 연속 3개 이상인 부분을 찾아 터치하면 터지면서 점수를 얻는 게임이다. 이때 연속된 부분은 상, 하, 좌, 우만 판단한다. 위 캔디팡 화면에서 터치하면 터지는 영역은 총 4군데 존재한다. 캔디팡 격자 정보가 주어졌을 때 터치하면 터지는 영역의 개수를 출력하는 프로그램을 작성하시오.(위 예시 참고) codeup.kr 입력 캔디팡 격자판(7 * 7)의 색깔 정보(1~5)가 입력된다. ※ 색깔정보 빨강 = 1 , 노랑 = 2 , 파랑 = 3 , 초록 = 4 , 보라 = 5 출력 터치하면 터지는 영역의 개수를 출력한다... 공감수 0 댓글수 0 2020. 2. 19.
[C/C++] 코드업(codeup) 4713번 공주님의 정원 ▽문제 바로가기 https://codeup.kr/problem.php?id=4713 공주님의 정원 첫째 줄에는 꽃들의 총 개수 $N$ ($1 공감수 0 댓글수 0 2020. 2. 18.
[C/C++] 코드업(codeup) 4040번 펜션 ▽문제 바로가기 https://codeup.kr/problem.php?id=4040 펜션 1. 첫째 줄에 두 개의 정수 n과 m이 주어진다. n은 펜션에서 관리하는 여름 성수기 총 기간을 나타내고, m은 펜션이 보유하고 있는 방의 개수이다(1≤n≤100, 3≤m≤30). 편의상 성수기 기간을 1일부터 n일까지로 표시하고, 펜션의 방을 1부터 m까지의 번호로 구분한다. 2. 그 다음 n개의 줄에는 각 줄마다 길이가 m인 문자열이 주어진다. 입력에서 i+1 번째 줄의 j-번째 문자는 여름 성수기 기간 중 i-번째 날에 방 번호가 j인 방의 예약 codeup.kr 입력 1. 첫째 줄에 두 개의 정수 n과 m이 주어진다. n은 펜션에서 관리하는 여름 성수기 총 기간을 나타내고, m은 펜션이 보유하고 있는 방의 .. 공감수 0 댓글수 0 2020. 2. 17.
[C/C++] 코드업(codeup) 3321번 최고의 피자 ▽문제 바로가기 https://codeup.kr/problem.php?id=3321 최고의 피자 첫 번째 줄에는 토핑 종류 수를 나타내는 하나의 정수 N (1 ≦ N ≦ 100)이 입력된다. 두 번째 줄에는 두 개의 정수 A, B (1 ≦ A ≦ 1000,1 ≦ B ≦ 1000)가 공백을 구분으로 입력된다. A는 도우의 가격, B는 토핑의 가격을 나타낸다. 세 번째 줄에는 도우의 칼로리를 나타내는 정수 C (1 ≦ C ≦ 10000)가 입력된다. 3 + i 행 (1 ≦ i ≦ N)는 i 번째의 토핑 칼로리 수를 나타내는 정수 Di (1 ≦ Di ≦ codeup.kr 입력 첫 번째 줄에는 토핑 종류 수를 나타내는 하나의 정수 N (1 ≦ N ≦ 100)이 입력된다. 두 번째 줄에는 두 개의 정수 A, B .. 공감수 0 댓글수 0 2020. 2. 16.
[C/C++] 코드업(codeup) 4833번 쇠 막대기 ▽문제 바로가기https://codeup.kr/problem.php?id=4833쇠 막대기(초등 3)(중등 2) 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위 로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하 여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배 치는 다음 조건을 만족한다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완 전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. - 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다codeup.kr입력한 줄에 쇠 막대기와 레이저의 배치를 나타내는 괄호 표현이 공백없이 주어진다. 괄호 문자의 개수는 최대 100,000이다. 출력잘려진 조각의 총 .. 공감수 0 댓글수 0 2020. 2. 15.
[C/C++] 코드업(codeup) 4654번 탑 ▽문제 바로가기https://codeup.kr/problem.php?id=4654탑문제 4) 탑 (초등 4) KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사codeup.kr입력첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나.. 공감수 0 댓글수 0 2020. 2. 14.
[C/C++] 코드업(codeup) 4624번 괄호의 값 ▽문제 바로가기 https://codeup.kr/problem.php?id=4624 괄호의 값 첫 째 줄에 괄호열을 나타내는 문자열(스트링)이 주어진다. 단 그 길이는 1 이상, 30 이하이다. codeup.kr 입력 첫 째 줄에 괄호열을 나타내는 문자열(스트링)이 주어진다. 단 그 길이는 1 이상, 30 이하이다. 출력 첫째 줄에 그 괄호열의 값을 나타내는 정수를 출력한다. 만일 입력이 올바르지 못한 괄호열이면 반드시 0을 출력해야 한다. 문제 풀이 올바른 괄호 인지도 판단해야 하고 값도 구해야 하는 문제입니다. 괄호가 올바른지에 대한 여부는 기존에 '올바른 괄호 2'와 비슷합니다. 열린 괄호는 push, 닫힌괄호는 pop 하여 top값이 최솟값보다 작다면 잘못된 괄호입니다. 또한 스택에 남아있는 값이.. 공감수 0 댓글수 0 2020. 2. 13.
[C/C++] 코드업(codeup) 3130번 소들의 헤어스타일 ▽문제 바로가기 https://codeup.kr/problem.php?id=3130 소들의 헤어스타일 첫번째 줄에 소의 수 N이 입력된다.(1 공감수 1 댓글수 1 2020. 2. 12.
[C/C++] 코드업(codeup) 3129번 올바른 괄호 2 ▽문제 바로가기 https://codeup.kr/problem.php?id=3129 올바른 괄호 2 올바른 괄호 문자열이면 "good", 올바른 괄호 문자열이 아니면 "bad"를 출력하시오. codeup.kr 입력 '('와 ')'로 이루어딘 괄호 문자열이 입력된다.(50,000글자 이하) 출력 올바른 괄호 문자열이면 "good", 올바른 괄호 문자열이 아니면 "bad"를 출력하시오. 문제 풀이 괄호가 틀릴 경우는 두 가지입니다. 1. 닫힌 괄호가 먼저 나온 경우 2. 열림 괄호가 많이 나온 경우 스택으로 구현하면서 풀 수 있습니다. 실제 스택처럼 구현할 필요는 없고 top값을 참고하여 풀었습니다. 열림 괄호는 top증가, 닫힘 괄호는 top감소를 하였습니다. 더 이상 스택이 없는 상태에서 pop이 일어나.. 공감수 0 댓글수 0 2020. 2. 11.
[C/C++] 코드업(codeup) 3127번 수식 계산 1 ▽문제 바로가기 https://codeup.kr/problem.php?id=3127 수식 계산 1 우리가 일상 생활에서 사용하는 수학식은 대부분 중위 표기법이다. 중위 표기법은 어떠한 이항 연산에 대해 연산 대상 사이에 연산자를 표기하는 방식이다. 예를 들면 $ 3 + 5 * 7 $ $ (6 + 9) * 8 $ 등이 있다. 하지만 이런 중위 표기법은 연산자 우선 순위에 따라 괄호를 해야 한다는 단점이 있다. 이에 반해 후위 표기법은 두 피연산자를 먼저 쓰고 그 뒤에 연산자를 표기하는 방식이다. 위의 중위 표현을 예로 들면 $ 3$ $5$ $7$ $* codeup.kr 입력 후위 표기법으로 된 식이 입력된다. 주어지는 식은 자연수와 덧셈, 뺄셈, 곱셈만으로 이루어져 있으며, 각 자연수와 연산자 사이는 띄어.. 공감수 0 댓글수 0 2020. 2. 10.
[C/C++] 코드업(codeup) 3102번 STL stack ▽문제 바로가기 https://codeup.kr/problem.php?id=3102 STL stack 명령어에 따라 동작결과를 순서대로 출력한다. push와 pop은 출력되는 결과가 없음에 유의한다. codeup.kr 입력 첫째줄에 N이 입력된다.(1 공감수 0 댓글수 0 2020. 2. 9.
[C/C++] 코드업(codeup) 3022번 큰 수 뺄셈 ▽문제 바로가기 https://codeup.kr/problem.php?id=3022 큰 수 뺄셈 큰 수 a, b가 두 줄에 걸쳐 입력된다. (a, b는 100자리 이하) codeup.kr 입력 큰 수 a, b가 두 줄에 걸쳐 입력된다. (a, b는 100자리 이하) 출력 a-b의 결과를 출력한다. 문제 풀이 큰 수 덧셈보다 생각해야 할 부분이 더 있습니다. 제가 구현했던 방법은 다음과 같습니다.(*코드가 많이 지저분합니다.) 1. a와 b의 길이를 파악하여 길이가 긴 값을 기준으로 맞추고 나머지 0으로 채웁니다. ex) a가 111이고 b가 1이면 a는 그대로 111, b는 001로 명시해줍니다. 2. 음수인지 판별 1차적으로 길이로 비교합니다. 길이가 같다면 처음수부터 마지막수까지 다를 때까지 비교합니.. 공감수 0 댓글수 0 2020. 2. 7.
[C/C++] 코드업(codeup) 4745번 부등호 ▽문제 바로가기 https://codeup.kr/problem.php?id=4745 부등호 문제 5) 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A → 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 < 4 codeup.kr 입력 첫 줄에 부등호 문자의 개수를 나타내는 정수 k가 주어진다. 그 다음 줄에는k개의 부등호 기호가 하나의 공백을 두고 한 줄에 모두 제시된다. k 의 범.. 공감수 0 댓글수 0 2020. 2. 6.
[C/C++] 코드업(codeup) 4439번 벽장문의 이동 ▽문제 바로가기 https://codeup.kr/problem.php?id=4439 벽장문의 이동 문제3) $n$개의 같은 크기의 벽장들이 일렬로 붙어져 있고 벽장의 문은 $n-2$개만이 있다. 한 벽장 앞에 있는 문은 이웃 벽장 앞에 문이 없다면(즉, 벽장이 열려있다면) 그 벽장 앞으로 움직일 수 있다. 그림은 $7$개의 벽장의 예이다. 그림에서 $2$번 벽장과 $5$번 벽장이 열려있고, 나머지 벽장은 닫혀 있다. 벽장 문은 좌우 어느 쪽이든 그 이웃 벽장이 열려 있다면 그 쪽으로 한 칸씩 이동할 수 있다. 그림에서 주어진 상태에서는 $1$번 벽장 codeup.kr 입력 첫 번째 줄에 벽장의 개수를 나타내는 2보다 크고 20보다 작거나 같은 하나의 정수, 두 번째 줄에 초기에 열려있는 두 개의 벽장을 .. 공감수 0 댓글수 0 2020. 2. 5.
[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인 좋은.. 공감수 0 댓글수 0 2020. 2. 4.
[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... 공감수 0 댓글수 0 2020. 2. 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 공감수 0 댓글수 0 2020. 2. 1.
[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"을 출력한다... 공감수 0 댓글수 0 2020. 1. 31.
[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 -> 왼쪽 대각선으로 겹침 #.. 공감수 0 댓글수 0 2020. 1. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.