Cadi

7562번 나이트의 이동

코딩테스트 : 7562번 나이트의 이동나이트의 이동 성공다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB73765402482988653.372%문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재..

1012번 유기농 배추

코딩테스트 : 1012번 유기농 배추유기농 배추 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB228204958746327139.548%문제차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있는 것이다.한나가 배추를 재..

코딩테스트 : 1747번 소수&팰린드롬 소수&팰린드롬 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB3589011908879731.252%문제어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다.어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다.출력첫째 줄에 조건을 만족하는 수를 출력한다.using System.Data;using System.Net.NetworkInformation;using System.Runtime.CompilerServices;usin..

목차01. 문제 상황 기본형인 int,string 등은 List에 넣었을 때 Sort를 사용하면 자연스럽게 되지만 ,직접 만든 Class들은 List 안에서 정렬이 되지 않는 문제가 있었다. 이는 '정렬의 기준'이 없어서 발생한 문제이고, '정렬의 기준'을 잡아주어야 한다.public class ItemTradeData :IComparable{ public ItemType itemType; public int price; [FormerlySerializedAs("quantity")] public int amount; public int demand; public int supply; public ItemTradeData() { } public ItemTr..

목차01. 목표와 구조목표 : 무역 게임에 맞는 시세 변동 시스템을 위한 기본 구조 수요와 공급을 토대로 가격과 수량이 변동하는 시스템을 구현하고자 했다.수십개의 아이템이 열개가 넘는 행성에서 각각 다른 가격 , 수요, 공급을 지니고 있어 체계적으로 데이터를 관리할 필요가 있었다. 관리해야 하는 데이터가 저번 게임보다 훨씬 많았기에, 데이터를 한 눈에 보고 관리할 수 있었으면 좋겠다는 생각을 했다. 따라서 CSV 파일 형식으로 보고 수정하기 위해 다음과 같은 구현을 시작하게 되었다. 전체 형식은 위 사진과 같다. 아이템에 관한 정보는 다음 세 가지로 나뉜다. 1. 변동 정보 ( 시세, 수량, 수요, 공급 )2. 기본/고정 아이템 정보 ( 기본가, 단계, 최대가격, 최소 가격, 변동폭, 설명 ) 3..

코딩테스트 : 10891번 차이를 최대로차이를 최대로 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB35628233751808466.264%문제N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|입력첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.출력첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다.using System.Data;us..

코딩테스트 : 11724 연결 요소의 개수 연결 요소의 개수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율3 초512 MB166343757604948742.305%문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.출력첫째 줄에 연결 요소의 개수를 출력한다.처음에는 문제 이해를 못해서 그림판에 그려봤다. 결국 숫자들을 몇 덩이로 나누는지에 관한 문제였다. using Syste..

코딩테스트 : 1260번 DFS와 BFSDFS와 BFS 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB3376651361508036938.849%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지..

코딩테스트 : 2178번 미로 탐색 미로 탐색 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초192 MB2433121148667179645.506%문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다.입력첫째 줄에 두 정수 N, M(2 ≤ N, M..

코딩테스트 : 2583번 영역 구하기영역 구하기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB58986343792635558.239%문제눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다.예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 와 같이 3개의 분리된 영역으로 나누어지게 된다.와 같이 분리된 세 영역의 넓이는 각각 1, 7, 13이 된다.M, N과 K 그리고 K개의 직사각형의 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나..