문제 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws ..

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, ..

문제출처 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { List answer_list = new ArrayList(); int idx = 0; while(idx < progresses.length){ int count = 1; int d..

문제출처 https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr class Solution { public long solution(int w, int h) { long answer = 1; int gcf = getGcf(w, h); answer = (long)w * h - (w + h - gcf); return answer; } public int getGcf(int w, int h){ ..

문제출처 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr import java.util.*; class Solution { public String[] solution(String[] record) { List answer_list = new ArrayList(); HashMap user = new HashMap(); for(String r : record){ String[] tmp = r.split(" ")..

문제출처 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr class Solution { public String solution(int n) { String answer = ""; String[] num = {"4", "1", "2"}; while(n > 0){ answer = num[n % 3] + answer; if(n % 3 == 0){ n--; } n /= 3; } return answer; } } 처음에 3진법을 이용해서 풀어야겠다 싶었는데 진법을 이용해서 푸는 것은 안 됐다. 숫자를 3진법과 124나라 표기법으로 각각 표시해보면 1 => 1 | 1 2 => 2 | 2 3..

문제출처 https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr class Solution { public int solution(int n) { int answer = 0; boolean[] prime_checks = new boolean[n + 1]; //true : 소수 아님 false : 소수 prime_checks[0] = true; prime_checks[1] = true; for..

문제 출처 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr class Solution { public int solution(String dartResult) { int answer = 0; int i = 0; double fore = 0; while(i < dartResult.length()){ double score = 0; String bonus = ""; String option = ""; while(Character.isDigit(dartResult.charAt(i))){ score = score * 10 + Character.getNumericValue(dartResul..

문제출처 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i = 0; i < n; i++){ answer[i] = Integer.toBinaryString(arr1[i] | arr2[i]); whi..

문제출처 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr class Solution { public long solution(int price, int money, int count) { long answer = -1; long amount = 0; for(int i = 1; i