본문 바로가기

JAVA/Coding Test Study151

[D2] SWEA - 1974. 스도쿠 검증 : Java SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com   문제스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다. 같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또한, 1 에서 9 까지의 숫자가 겹치지 않아야 한다. 입력으로 9 X 9 크기의 스도쿠 퍼즐의 숫자들이 주어졌을 때, 위와 같이 겹치는 숫자가 없을 경우, 1을 정답으로 출력하고 그렇지 않을 경우 0 을 출력한다.    [제약 사항]1. 퍼즐은 모두 숫자로 채워진 상태로 주어진다.2. 입력으로 주어지는 퍼즐의 모든 숫자는 1 이상 9 이하의 정수이다.[입력]입력은 .. 2024. 11. 14.
[D2] SWEA - 2001. 파리퇴치 : Java SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com   문제 N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다.아래는 N=5 의 예이다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다.죽은 파리의 개수를 구하라!예를 들어 M=2 일 경우 위 예제의 정답은 49마리가 된다.    [제약 사항]1. N 은 5 이상 15 이하이다.2. M은 2 이상 N 이하이다.3. 각 영역의 파리 갯수는 30 이하 이다.[입력]가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.각 테스트 케이스의 첫 번째 줄에 N 과 M 이 주어지고,다음 N .. 2024. 11. 14.
[D2] SWEA - 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 : Java SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com   문제어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다.이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다.다음과 같은 수 분포가 있으면,10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3최빈수는 8이 된다.최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라).[제약 사항]학생의 수는 1000명이며, 각 학생의 점수는 0점 이상 100점 이하의 값이다. [입력]첫 번째 줄에 테스.. 2024. 10. 25.
[D2] SWEA - 1954. 달팽이 숫자 : Java SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com   문제달팽이는 1부터 N*N까지의 숫자가 시계방향으로 이루어져 있다.다음과 같이 정수 N을 입력 받아 N크기의 달팽이를 출력하시오.[예제]N이 3일 경우, N이 4일 경우, [제약사항]달팽이의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10)[입력]가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.각 테스트 케이스에는 N이 주어진다.[출력]각 줄은 '#t'로 시작하고, 다음 줄부터 빈칸을 사이에 두고 달팽이 숫자를 출력한다.(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)입력2    3   4  출.. 2024. 10. 25.
[D2] SWEA - 1859. 백만 장자 프로젝트 : Java SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제 25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다.다만 당국의 감시가 심해 한 번에 많은 양을 사재기 할 수 없다.다음과 같은 조건 하에서 사재기를 하여 최대한의 이득을 얻도록 도와주자.    1. 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다.    2. 당국의 감시망에 걸리지 않기 위해 하루에 최대 1만큼 구입할 수 있다.    3. 판매는 얼마든지 할 수 있다.예를 들어 3일 동안의 매매가가 1, 2, 3 이라면 처음 두 날에 원료를 구매하여 마지막 날에 팔면 3의 이익을 얻을 수 있.. 2024. 10. 25.
[Easy] LeetCode - no.530 Minimum Absolute Difference in BST : Java https://leetcode.com/problems/minimum-absolute-difference-in-bst/description/?envType=study-plan-v2&envId=top-interview-150  문제이진 탐색 트리(BST)의 root가 주어졌을 때, 노드들 사이의 최소 차이를 반환할 것 Example 1    Input: root = [4,2,6,1,3]Output: 1       풀이1 public int getMinimumDifference(TreeNode root) { List values = new ArrayList(); Queue queue = new LinkedList(); queue.add(root); whi.. 2024. 10. 25.

티스토리툴바