반응형 Java39 프로그래머스 크레인 인형뽑기 게임 자바 java 풀이 테스트 케이스 board 배열을 시각화하면 이렇게 구성이 된다 테스트 케이스의 moves 배열 순서로 인형을 뽑는 것을 시각화해보았다 크게 3가지 기능을 만들어야 한다 1. 인형을 뽑는(찾는) 기능 2. 바구니에 인형을 넣는 기능 3. 바구니에 연속되어 쌓인 인형을 지우고 계산하는 기능 1. 인형을 뽑는(찾는) 기능 for문으로 배열에 board[?][moves] ?의 값을 탐색하며 배열의 값 중에 0이 아닌 먼저 나오는 값을 뽑는다 2. 바구니에 인형을 넣는 기능 먼저 바구니는 stack 클래스를 이용해서 간단하게 구현하고 push를 통해 해당 값을 넣어주고 해당 배열 값에 0을 입력하고 break를 통해 다음 for문으로 넘어간다 3. 바구니에 연속되어 쌓인 인형을 지우고 계산하는 기능 뽑은 인.. 2021. 4. 23. 프로그래머스 신규 아이디 추천 자바 java 풀이 아이디의 규칙을 참고해서 7단계의 순차적인 처리 과정을 순서대로 구현을 하면 해결하기 쉽다 규칙 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. 1단계 모든 대문자를 대응되는 소문자로 치환합니다. 문자열을 소문자로 바꾸는 함수인 totoLowerCase()를 이용해서 처리를 합니다 new_id = new_id.toLowerCase(); 2단계 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거(치환)합니다. 문자열을 정규식을 치환하는 함수 replaceAll()를 이용해서 문자를.. 2021. 4. 23. 백준 18870번 좌표 압축 자바 java 문제 풀이 문제에서 압축이란? 입력받은 좌표 값을 오름차순으로 정렬했을 때의 순서를 표시하는 것 (중복 값은 제외) 예를 들어 2 4 -10 4 -9 입력받았다면 -10 -9 2 4 (4) 0, 1, 2, 3 (4는 중복됨으로 제외) 2 4 -10 4 -9 -> 2 3 0 3 1 배열로 값을 받은 다음 비교를 하기 위해서 깊은 배열 복사로 새로운 배열을 만들고 새로운 배열을 Arrays.sort() 함수로 오름차순 정렬을 합니다 순서와 중복된 값을 처리하기 위해서 hashmap을 이용해서 값을 넣고 기존에 배열에서 순서 값을 hashmap을 통해 값을 표시합니다 코드 import java.util.Arrays; import java.util.HashMap; import java.util.Map; impo.. 2021. 4. 20. 백준 1157번 단어 공부 자바 java 문제 풀이 대문자 A ~ Z 알파벳 개수를 세기 위한 26개 배열을 만들고 char형 'A'의 값의 int형 값은 65 입력받은 문자열의 문자를 char형 → int형으로 변환해서 해당 배열에 인덱스의 값을 +1을 함 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int[] strCount = new int[26]; //A ~ Z 알파벳 26개 int max = 0; int maxIndex = 0; str = str.toUpperCase(); //알파벳 수 계산 for (int.. 2021. 4. 15. 백준 1011번 Fly me to the Alpha Centauri 자바 java 문제 풀이 거리의 개수, 최댓값 (이동한 거리의 값들 중 최댓값)이 2번 나타나며 1씩 증가하는 규칙을 보인다 거리의 범위에서 최대값의 제곱을 하면 해당 범위의 첫 번째를 나타내게 된다 최댓값 6 → 36 = (31 ~ 36), (37 ~ 42) 최댓값 7 → 49 = (43 ~ 49), (50 ~ 56) 최댓값은 거리의 제곱근의 반올림을 하면 구할 수 있다 작동 횟수는 거리 > 최댓값 제곱 이면 최댓값 * 2 거리 ≤ 최대값 제곱 이면 최대값 * 2 - 1 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.n.. 2021. 4. 14. 백준 2869번 달팽이는 올라가고 싶다 자바 java 문제 풀이 정상에 올라가면 미끄러지지 않는다는 조건 때문에 높이에서 B만큼을 빼고 계산을 한다 (V - B) / (A - B) 소수점이 있다면 올림 처리를 하여 해결하였다 처음에는 V / (A - B) - 1로 풀면 해결될라나 하고 생각했으나 다른 테스트 케이스에서 틀린다 4 1 10 → 3 4 1 11 → 4 100 99 1000000000 → 999999901 마지막 날짜에서 정상에 도달하는 조건 때문에 while로 처리해야 하나?라는 생각도 했었다 (시간제한이 0.15 초라 while문으로는 통과하기 힘들 것이다) 검색을 해보니 마지막 정상 도달하면 미끄러지는 값을 계산할 필요가 없어지므로 V - B를 하여 계산을 하면 된다는 것을 찾아서 해결하였다 코드 import java.util.Scanner.. 2021. 4. 13. 이전 1 2 3 4 5 6 7 다음 반응형
