분류 전체보기303 백준 [java 자바] 1946번 : 신입사원 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 겉으로 보기에는 쉬운 문제이지만 시간 초과가 너무 잘나서 빡빡한 문제입니다. import java.io.*; import java.util.*; class Main { public static void main(String[] arg) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead.. 2022. 8. 10. 백준 [java 자바] 3000번 : 직각 삼각형 이 문제는 정말 역대급으로 삽질을 했던 문제입니다. 처음에는 직각삼각형이라는 것만 보고 직각삼각형 공식을 사용하겠구나라고 생각을 했지만 아니었고 그다음에는 맞는 방향으로 갔지만 정말 아무리 생각해도 틀린 부분이 없는데 자꾸 틀렸다고 해서 정말 오랜 시간 고민했습니다. 허무하게도 cnt가 int형이라서 큰 수를 담지 못해 생긴 일이었습니다ㅜ 뭐 시간이 오래 걸리기는 했지만 중요한 교훈을 얻은 것 같아서 고마운 문제입니다. 저의 풀이방식은 특정 x좌표의 개수와 y좌표의 개수를 저장하는 배열을 만들고 각 좌표별로 기준이 되었을 때 몇 개의 직각삼각형이 만들어질 수 있는지를 cnt에 더하는 방식으로 진행을 했습니다. import java.io.*; import java.util.*; class Main { pu.. 2022. 8. 10. 백준 [자바 java] 11057번 : 오르막 수 안녕하세요! 오랜만이네요 며칠 동안 동아리 활동 때문에 며칠 동안 못했더니 그새 감을 조금 잃은 거 같아서 슬픔니다ㅜㅜ 이 문제를 보자마자 공식이 있겠구나! 수학 문제구나! 생각했지만 금방 예전에 풀었던 계단 문제와 유사하다는 것을 알게 되었습니다. 정말 비슷하더라고요 자릿수를 입력받고 그 자릿수에서 나올 수 있는 오름차순의 개수를 구하는 문제입니다. import java.io.*; import java.util.*; class Main { public static void main(String[] arg) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader (System.in)); int n = Integer.. 2022. 8. 8. 백준 [자바 java] 2468번 : 안전거리 쉬운 문제이긴 했지만 문제를 이해하기가 쫌 어려웠어요ㅜ 다른 분 블로그 보고 이해를 했습니다. 위, 아래, 오른쪽 혹은 왼쪽이라고 해서 위아래는 있어야 하고 왼쪽 오른쪽이 옵션 같은 것인 줄 알았는데 한마디로 잠기지 않는 땅의 덩어리 개수를 구하라는 이야기입니다. import java.io.*; import java.util.*; class Main { static int[][] vis; static int n; static void check( int i, int j, int dd) { if(i-1>=1&&vis[i-1][j] == 0) { vis[i-1][j] = dd; check(i-1,j,dd); } if(i+1=1&&vis[i][j-1] == 0) { vis[i][j-1] = dd; check(.. 2022. 8. 2. 백준 [자바 java] 11052번 : 카드 구매하기 이 문제는 카드 팩 별로 가격이 매겨진 카드들을 개수에 맞게 딱 사는 경우 중 가장 높은 가격을 구하는 문제이다. 처음에는 가성비가 가장 낮은 카드를 맞춰서 사는 방법을 생각했지만 너무 예외가 많았다. 그래서 dp에 1부터 차례로 값을 넣기로 했다. 예를 들어 dp [2]의 경우는 (2), (1,1)의 경우 중 더 비싼 것, dp [5]의 경우는 (1,4), (2,3), (5) 중 가장 비싼 것을 넣게 하였다. 이렇게 하면 세 묶음을 사는 경우를 굳이 고려하지 않아도 되기 때문이다. import java.io.*; import java.util.*; class Main { public static void main(String[] arg) throws IOException { BufferedReader .. 2022. 8. 1. 백준 [자바 java] 1932번 : 정수삼각형 import java.io.*; import java.util.*; class Main { public static void main(String[] arg) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader (System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); int[][] arr = new int[n+1][n+1]; int[][] dp = new int[n+1][n+1]; int i,j; for(i = 1;i 2022. 8. 1. 이전 1 ··· 47 48 49 50 51 다음
