본문 바로가기

Algorithm & SQL179

백준 JAVA 1213 팰린드롬 만들기 https://www.acmicpc.net/problem/1213 2022. 9. 8.
백준 JAVA 3085 사탕 게임 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 2주? 전에 한번 봤는데 다시 풀어보려고 했는데 실패했다. 문제는 이해가 되는데 구현이 안되니 답답하다. 2~3일 뒤에 다시한번 풀 예정. // 가로 , 세로 비교하면서 먹을 수 있는 사탕의 최대 개수 찾기 static void check() { // 가로체크 for (int i = 0; i < n; i++) { int count = 1; for (int j = 0; j < n-1; j++) { if ( arr[i][j] == arr[i][j+1]) { count++; } else { count = 1; } max.. 2022. 9. 6.
백준 JAVA 2979 트럭 주차 https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net int[] arr = new int[101]; 입력으로 주어지는 시간은 1~100 사이이므로 배열을 먼저 선언해준다. 선언해주는 이유는 , 3개의 트럭의 시간을 각각 넣어 계산하려는 이유이다. for (int i = 0; i < 3; i++) { int start = sc.nextInt(); int end = sc.nextInt(); for (int j = start; j < .. 2022. 9. 5.
백준 JAVA 1940 주몽 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 먼저 풀었던 방법은 이중 for문으로 푸는 것이었다. 배열중에 2개를 선택해서 m 과 같은 값을 만드는 것이었기 때문이다. 이중 for문으로 해도 정답은 통과했지만, 지금은 내가 투포인터 연습문제를 풀고 있기 때문에, 다시 고민했다. 오름차순으로 배열을 정렬하고, 앞에서부터 더하게 되면 이중for문이랑 다를게 없었다. [ 1, 2 , 3 ,4 ,5 ,6 ] 일 때 1 + .. 2022. 9. 2.
백준 JAVA 1620 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net (쓸데없이) 문제가 상당히 길어서 직접 들어가서 확인하는 것이 좋을 것 같다. 시간초과를 얻어맞고 HashMap을 이용해 풀었다. HashMap map1 = new HashMap(); HashMap map2 = new HashMap(); HashMap을 2개 사용했다. 1개는 번호를 키값으로, 나머지 1개는 포켓몬몬스터 이름을 키값으로 받는 HashMap이다. for .. 2022. 9. 1.
백준 JAVA 2559 수열 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 조금만 고민하면 어렵지 않게 풀리는 문제였다. 제출하고 한번 틀렸는데 이유는 아래와 같다. // 입력받은 값들이 전부 - 일때도 있기때문에 0으로 초기화하면 틀림 int answer = Integer.MIN_VALUE; 조건에서 -100 ~ 100 까지의 값이 들어올 수 있으므로, 전부다 음수만 들어올 수 있다. 수정 전에 0 으로 초기화를 했는데, 이러면 답이 0 으로 밖에 나올 수.. 2022. 9. 1.
백준 JAVA 9996 한국이 그리울 땐 서버에 접속하지 예외적인 부분이 많았던 것 같다. 왜 정답률이 낮지? 했는데 막상 풀어보니 예제에 없는 예시를 꼭 생각해봐야했던 문제였다. 예제에 없는 예시는 질문검색에서 참고해서 대입했다. // 예외처리 ( str의 길이가 s 보다 크면 NE 출력 후 break if ( str.length() -1 > s.length()) { System.out.println("NE"); break; } 예외처리한 부분 // * 앞쪽 비교 for (int j = 0; j < idx; j++) { if (str.charAt(j) != s.charAt(j)) { check = false; } } 앞쪽은 쉽게 비교할 수 있다. 0부터~ 시작한다. // * 뒤쪽 비교 int back = ((str.length() - 1) - idx); //.. 2022. 9. 1.
백준 JAVA 11655 ROT13 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net package BAEKJOON.Bronze.Ⅰ; /** * 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 * 1 초 256 MB 16322 9924 8539 61.828% */ import java.util.Scanner; public class NO11655 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); Stri.. 2022. 8. 31.
백준 JAVA 1159 농구 경기 https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net package BAEKJOON.Bronze.Ⅱ; /** * 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 * 1 초 128 MB 13709 7062 6262 51.868% */ import java.util.Scanner; public class NO1159 { public static void main(String[] args) { Scanner sc = new Scanner(System.in.. 2022. 8. 30.

티스토리툴바