백준 검색 결과
21 개의 검색 결과가 있습니다.
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2775번 답 : 부녀회장이 될테야

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 이렇게 직접 공책에 그려보다가 규칙을 찾았다,,,ㅋㅋ 아래 좀 더 예쁘게 나타내보면! 형광펜과 빨간 화살표의 관계를 보면 된다! 같은 색으로 색칠된 수들을 합해주면 빨간 화살표가 가리키는 숫자가 된다! 이게 가장 핵심 아이디어다! 그리고 층과 호수가 14까지로 제한되어있기 때문에 모든 호수 값을 미리 구해두면 된다. 이것도 두번째 핵심 아이디어인듯?! 왜냐면 딱 그 호수만 계산하려고 하면,, 복잡해서 머리 터지거든,, 그래서 DP문제인가..

2021. 9. 4. 23:22
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 15829번 답 : Hashing

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 이 문제는 50점 맞기는 쉽다.. 문제는 문자열 길이 50이하의 테스트케이스인 Large 파트에서 점수를 얻으려면 추가로 고려해야하는 부분이 있다..ㅠㅠ 내가 이 문제 만점받느라고 좀 시간을 썼다,,^^ 먼저 구글링해서 힌트를 좀 얻었다. 1. 모듈러연산의 성질 1) ( A + B ) mod M = ((A mod M) + (B mod M)) mod M 2) ( A * B ) mod M = ((A..

2021. 9. 3. 00:28
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 10989번 답 : 수 정렬하기3

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 일단 이 문제는 배열로 풀 수도 있고, 해시맵으로도 풀 수 있다. 근데 진짜.. 배열로 풀었을 때 시간초과나서.. 뭐지 하고 해시맵으로 썼는데 해시맵도 시간초과나서.. 깨달은 것... 내가 마지막에 일일이 System.out.println(i); 를 해주었었다... 하..... 바본가... 시간초과난다면,, 내가 혹시 StringBuilder를 쓰지 않고 일일이 프린팅한건 아닌지 체크하길 바란다... 매번 프린트 하..

2021. 9. 1. 00:22
알고리즘 (for 코딩테스트)/백준_자바 (Java)

자바 2차원 배열 정렬하기 | Java 2차원 배열 정렬하기

자바를 사용하면서 파이썬에 훌륭한 라이브러리가 많다는 것을 느낀다,,ㅎ 암튼 본론으로 들어가서! 자바에서 배열을 정렬하는 방법은 Arrays.sort(배열 이름) 이다. 근데 이건 1차원 배열만 가능하고! 2차원 배열은 여기에서 추가 작업을 해줘야한다! Arrays.sort(배열 이름, (o1, o2) -> { if(o1[0] == o2[0]){ //배열의 첫번째 요소가 같다면 return Integer.compare(o1[1], o2[1]); //두번째 요소들을 비교해서 오름차순으로 정렬 } else { return Integer.compare(o1[0],o2[0]); //평소에는 첫번째 요소를 기준으로 오름차순 정렬 } }); 새로운 지식++,,,

2021. 8. 29. 00:06
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 1929번 답 : 소수 구하기

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLi..

2021. 8. 27. 01:36
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 1157번 답 : 단어 공부

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); s = s.toUpperCase(); //전..

2021. 8. 26. 01:17