본문 바로가기

sw expert

[SW Expert D2] 1204. 최빈수 구하기

CodingTEST 2023. 11. 18. [SW Expert D2] 1204. 최빈수 구하기 1204. 최빈수 구하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 1000개의 수를 입력받고, 최빈수를 출력해라 최빈수 : 가장 여러번 나타나는 값 해결 포인트 2차원 배열로 모든 수 저장 : 메모리 초과 Map으로 구현 KEY: 입력받은 수 VALUE: 입력받은 수가 몇번 나타났는지 코드 import java.util.*; class Solution { public static void main(String args[]) throws Exception { //System.setIn(new FileInputStream("res/input.txt")); Scanner sc = new Scanne..

[SW Expert D2] 1284. 수도 요금 경쟁

CodingTEST 2023. 11. 18. [SW Expert D2] 1284. 수도 요금 경쟁 1284. 수도 요금 경쟁 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.*; class Solution { public static void main(String args[]) throws Exception { //System.setIn(new FileInputStream("res/input.txt")); Scanner sc = new Scanner(System.in); int T; T = sc.nextInt(); for (int test_case = 1; test_case R) { fareB += (W-R) * S; } System.out.printf("#%d %d\n"..

[SW Expert D2] 1288. 새로운 불면증 치료법

CodingTEST 2023. 11. 18. [SW Expert D2] 1288. 새로운 불면증 치료법 1288. 새로운 불면증 치료법 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 N을 입력 받고 N*1 부터 시작해서 각 자리수에서 0~9까지 모든 숫자를 보기위해 K번 숫자를 세야한다. N*1 > N*2 > ... > N*K 해결 포인트 0~9까지 모든 숫자 확인했는지 체크 방법 nums.stream().distinct().count() == 10 일 때까지 반복 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; class Solution { public static void main(String args[..

[SW Expert D2] 1940. 가랏! RC카!

CodingTEST 2023. 11. 18. [SW Expert D2] 1940. 가랏! RC카! 1940. 가랏! RC카! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 입력으로 매 초마다 아래와 같은 command 가 정수로 주어짐 0 : 현재 속도 유지. 1 : 가속 2 : 감속 입력으로 주어진 N 개의 command 를 모두 수행했을 때, N 초 동안 이동한 거리를 출력해라 RC 카의 초기 속도는 0 해결 포인트 가속일 경우 주어진 speed만큼 증가 감속일 경우 주어진 speed만큼 감소 (0이하면 0으로) 코드 import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception..

[SW Expert D2] 1946. 간단한 압축 풀기

CodingTEST 2023. 11. 18. [SW Expert D2] 1946. 간단한 압축 풀기 1946. 간단한 압축 풀기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 압축된 문서를 입력 받아 원본 문서를 만드는 프로그램을 작성 원본 문서는 너비가 10인 여러 줄의 문자열 [알파벳] n : n개의 알파벳이 연속적으로 이루어짐 해결 포인트 문자열 만들고, 문자열에 입력받은 알파벳을 n개 추가 JAVA 11 이상일 경우,repeat() 함수 사용하면 좋다 ! 하지만 JAVA8로 해결되어야하므로 사용 안됨 코드 import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { //S..

[SW Expert D2] 1948. 날짜 계산기

CodingTEST 2023. 11. 18. [SW Expert D2] 1948. 날짜 계산기 1948. 날짜 계산기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 월 일로 이루어진 날짜를 2개 입력 받아, 두 번째 날짜가 첫 번째 날짜의 며칠째인지 출력하는 프로그램을 작성하라. 해결 포인트 각 월에 따른 일을 배열로 제작 1/31, 2/28, 3/31, 4/30, 5/31, 6/30, 7/31, 8/31, 9/30, 10/31, 11/30, 12/31 같은 달일 경우, 두번째 날 - 첫번째 날 다른 달일 경우, 중간 월에 따른 최대 일을 모두 더하고 첫번째 날, 두번째 날 더한다. 코드 import java.util.Arrays; import java.util.Scanner; import ..

[SW Expert D2] 1954. 달팽이 숫자

CodingTEST 2023. 11. 18. [SW Expert D2] 1954. 달팽이 숫자 1954. 달팽이 숫자 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 달팽이는 1부터 N*N까지의 숫자가 시계방향으로 이루어져 있다. 다음과 같이 정수 N을 입력 받아 N크기의 달팽이를 출력해라 해결 포인트 달팽이가 움직이는 방향 배열을 구현 (상하좌우) int [] dx = {0, +1, 0, -1}; int [] dy = {1 , 0, -1, 0}; 0미만 N초과 체크를 쉽게하기 위해 배열의 크기를 2 크게 설정 배열의 다음 인덱스를 확인할 때 숫자가 0이 아니면 (수가 존재하지 않으면) 방향 전환 if (nums[x+dx[move]][y+dy[move]] != 0) { move = (move ..

[SW Expert D2] 1959. 두 개의 숫자열

CodingTEST 2023. 11. 18. [SW Expert D2] 1959. 두 개의 숫자열 1959. 두 개의 숫자열 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 두 배열을 마주보는 연속된 수를 곱해서 더했을 때 가장 큰 수를 출력해라 해결 포인트 더 길이가 긴 배열을 찾는다. 작은 배열 시작 점이 0부터 끝 점이 긴 배열의 N까지 마주보는 수는 곱한다. 배열 복사 : Arrays.copyOfRange(maxValue, i, i + minValue.length); 코드 import java.util.Arrays; import java.util.Scanner; import java.io.FileInputStream; class Solution { public static void main..

[SW Expert D2] 1961. 숫자 배열 회전

CodingTEST 2023. 11. 17. [SW Expert D2] 1961. 숫자 배열 회전 1961. 숫자 배열 회전 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 N x N 행렬을 시계 방향으로 90도, 180도, 270도 회전한 모양을 출력해라 출력 모양 첫번째 줄 : [90도 회전시 첫번째 줄] [180도 회전시 첫번째 줄] [270도 회전시 첫번째 줄] 두번째 줄 : [90도 회전시 두번째 줄] [180도 회전시 두번째 줄] [270도 회전시 두번째 줄] N번째 줄 : [90도 회전시 N번째 줄] [180도 회전시 N번째 줄] [270도 회전시 N번째 줄] 해결 포인트 90도 회전시 N번째 줄 출력 for (int k = 1; k

[SW Expert D2] 1970. 쉬운 거스름돈

CodingTEST 2023. 11. 17. [SW Expert D2] 1970. 쉬운 거스름돈 1970. 쉬운 거스름돈 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 거슬러줄 가격이 주어졌을 때, 돈의 최소 개수로 거슬러 주기 위해 각 종류의 돈이 몇 개 필요한지 출력하라 해결 포인트 편리를 위해 배열에 각 종류 가격을 넣어놓는다. 높은 수부터 나눠지는 값과 나머지를 구한다. 나눠지는 값 - 해당 종류의 돈 거슬러주는 개수 나머지 값 - 다음 종류에서 계산할 돈 코드 import java.util.*; import java.util.stream.Stream; import java.io.*; class Solution { public static void main(String args[]) t..

[SW Expert D2] 1974. 스도쿠 검증

CodingTEST 2023. 11. 17. [SW Expert D2] 1974. 스도쿠 검증 1974. 스도쿠 검증 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 9 x 9 스도쿠를 입력 받아서 스도쿠가 성립하면 1, 아니면 0 출력해라 스도쿠 성립 조건 가로줄 1~9 하나씩 세로줄 1~9 하나씩 3 x 3 범위 1~9 하나씩 해결 포인트 3 x 3 범위를 확인할 이차원 배열 ArrayList 필요 : ArrayList [][] part = new ArrayList [3][3]; 세로 3번 나눠지고 가로 3번 나눠지니까 ArrayList [3][3] 로 구현 가로 세로 값을 1,2,3 | 4,5,6 | 7,8,9 로 3묶음으로 나눠야 한다. 어떻게? part[(i-1)/3][(j-1)/3]..

[SW Expert D2] 1979. 어디에 단어가 들어갈 수 있을까

CodingTEST 2023. 11. 15. [SW Expert D2] 1979. 어디에 단어가 들어갈 수 있을까 1979. 어디에 단어가 들어갈 수 있을까 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 N x N 크기에 단어 퍼즐을 만들려고 한다. 길이가 K인 단어가 들어갈 수 있는 자리의 수를 출력해라 정확히 K개의 자리만 비워져있어야한다. 더 길어도 짧아도 안된다. 해결 포인트 가로로 둘 수 있는 길이를 저장하는 배열, 세로로 둘 수 있는 길이를 저장하는 배열을 구현 int emptyWidth[][] = new int [N+1][N+1]; int emptyHeight[][] = new int [N+1][N+1]; 비어있는 퍼즐 자리일 경우, 위 배열들에 해당 자리 개수 증가 if(num == 1) { em..

이전 1 2 다음

티스토리툴바