Algorithm & SQL/BAEKJOON120 백준 JAVA 11650 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net package BAEKJOON.Silver.Ⅴ; import java.util.Arrays; import java.util.Scanner; public class NO11650 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nex.. 2022. 8. 11. 백준 10816 JAVA 숫자 카드2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 처음 일반 배열로 풀었을때는 시간 초과가 났다. HashMap을 사용해야 하는 문제였다. HashMap + print로 출력하니 다시 시간초과. HashMap + StringBuffer 을 사용해서 풀었다. 정답은 나오나 시간초과 package BAEKJOON.Silver.Ⅳ; import java.util.Arrays; import java.util.Scanne.. 2022. 8. 10. 백준 JAVA 15829 Hashing https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 사실 문제도 잘 이해가 안가서 문제 밑에 나와있는 힌트를 보고 풀었다. 그리고 풀었는데 계속 50점이 나와서 어떡하지 하다가 해싱 관련해서 지식이 없어 블로그를 찾아보게 되었다. 브론즈2인데 정답비율이 30% 인걸보면 역시 뭔가 있었다.. 해당 문제를 풀려면 모듈러 연산의 성질 이라는 것을 적용해야 한다. 분배법칙 이라는 것인데, 간단히 말하면 31%M 이나 31이나 똑같다는 점을 이용한다는 것.. 2022. 8. 10. 백준 JAVA 1436 영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net package BAEKJOON.Silver.Ⅴ; import java.util.Scanner; public class NO1436 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int answer = 0; // 출력 int count = 0; // n 값이 될때.. 2022. 8. 10. 백준 JAVA 1181 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 단어를 정렬할 때 Comparator 를 구현하는 방법과 stream 을 이용해서 중복을 제거해서 풀었다 다른 답을 참고안하고 문법을 참고하면서 풀었다. 도움이 많이 되는 문제였다. package BAEKJOON.Silver.Ⅴ; import java.util.*; public class NO1181 { public static void main(String[] args) { Scann.. 2022. 8. 9. 백준 JAVA 2751 수 정렬하기2 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net package BAEKJOON.Silver.Ⅴ; import java.util.Arrays; import java.util.Scanner; public class NO2751 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder();.. 2022. 8. 9. 백준 JAVA 1158 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 맨 마지막에 > 로 끝나야해서 이것저것 작성하다가 많이 틀렸다. 입출력 예시를 보고 코드를 작성해서 그런지, 예외 적인 부분에서 틀린 점이 많이 발생되었다. package BAEKJOON.Silver.Ⅳ; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class NO1158 { public static void main(String[] args) { Queue Q = new Link.. 2022. 8. 8. 백준 JAVA 10866 덱 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net package BAEKJOON.Silver.Ⅳ; import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class NO10866 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Deque d.. 2022. 8. 8. 백준 JAVA 10845 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net package BAEKJOON.Silver.Ⅳ; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class NO10845 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringB.. 2022. 8. 7. 이전 1 2 3 4 5 6 7 8 ··· 14 다음
