carsumin devlog 🍀

https://www.acmicpc.net/problem/10815  이진탐색을 사용하지 않고 배열을 일일이 비교하면 시간초과가 뜬다.이진탐색(Binary Search)를 사용해서 풀어야 하는 문제 (https://marginata.tistory.com/150)풀이 1은 System.out.print() 를 이용하여 일일이 출력을 했고, 풀이 2는 StringBuilder를 사용하여 출력을 했다. 성능면에서 StringBuilder를 사용하는 것이 훨씬 더 빠르다. 풀이 1 import java.io.*;import java.util.*;public class Main{ static int[] arr; public static void main(String[] args) throws IOExc..

https://www.acmicpc.net/problem/2908   문자열을 뒤집는 reverse() 를 알면 좀 더 쉽게 풀 수 있는 문제다른 사람 풀이를 보니 한번에 문자열을 입력받아 공백기준으로 분리해서 처리했는데 이게 훨씬 좋은 코드같다.나는 변수를 여러번 입력받고 각각 뒤집는 과정을 거쳐서 코드가 지저분해졌다.split으로 분리해서 배열로 처리하면 최댓값도 Max함수로 간단히 구할 수 있다. 내 풀이import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String a = sc.next(); String b = sc..

https://www.acmicpc.net/problem/10809   문자열이 처음 나타난 위치를 계산하는 게 헷갈림알파벳 (A-Z) 이 총 26개인 것을 알아야 풀 수 있는 문제알파벳 개수만큼 배열을 만들고, 입력값의 원소와 비교'처음 등장하는 위치' 라는 출력 조건이 있기 때문에, 모든 알파벳 배열을 -1로 초기화한다.예를 들어 c가 'a'라면 c-'a'는 0이므로 arr[0]은 'a'의 위치를 가리킨다.마찬가지로 c가 'b'라면 c-'a'는 1이므로 arr[1]은 'b'의 위치를 가리킨다.즉 , arr[c-'a']는 문자 c가 처음 등장한 위치를 가리킨다. 풀이import java.io.*;class Main{ public static void main(String[] args) throws..

https://www.acmicpc.net/problem/10811  배열 인덱스 주의할 것 (첫번째 바구니는 1, 두번째 바구니는 2... 배열은 0부터 시작)왼쪽으로부터 i번째부터 j번째 바구니까지 순서를 역순으로 만든다 -> i 내 풀이 import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int[] arr = new int[N]; for(int i=0; i

https://www.acmicpc.net/problem/3052   배열과 HashSet으로 풀이할 수 있음배열로 입력받아서 이중for문을 돌려서 값이 같은 경우 cnt를 증가시키고, cnt가 0이면 값이 다르다고 볼 수 있기 때문에 diff를 카운트해서 서로 다른 나머지를 체크했다문제는 입력값이 10개뿐이였지만 입력개수가 많아지는 경우 효율성이 떨어지기 때문에 다른 풀이 방법을 찾아봐야겠다  내 풀이 import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] arr = new int[10]; int diff = 0;..

https://www.acmicpc.net/problem/10813   앞서 풀었던 공넣기 문제를 응용한 문제라 어렵지 않게 풀 수 있다swap 알고리즘을 이용한 문제배열의 인덱스 주의해서 풀이 내 풀이 import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //가지고 있는 바구니 개수 int N = sc.nextInt(); int[] arr = new int[N]; //바꿀 횟수 int M = sc.nextInt(); for(int i=0; i

https://www.acmicpc.net/problem/10810  여러번 읽고 문제를 이해했다해결방법 자체는 쉬운데 문제를 이해하는 데 시간이 걸림이중 for문을 사용할 때 index 범위를 주의해야함예를 들어서 문제에서 말하는 2번 바구니부터 5번 바구니는 배열로 따지면 1번부터 4번일 것따라서 반복문을 실행할 때 -1을 해야함 내 풀이 import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //바구니를 N개 가지고 있음 int n = sc.nextInt(); int[] arr = new int[n]; ..

https://www.acmicpc.net/problem/10951   * EOF는 End of File의 약자로, 더 이상 읽을 수 있는 데이터가 존재하지 않는 것을 의미한다.* 다양한 풀이 방법은 이 분의 블로그를 참고했다. (https://st-lab.tistory.com/40)  Scanner 이용한 풀이 hasNextInt(), hasNext() 둘 중 아무거나 사용해도 됨hasNextInt() : 입력값이 정수일경우 true 반환, 정수 아닐경우 예외 발생하고 false 리턴 및 반복문 종료import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in..

https://www.acmicpc.net/problem/11720  1. 공백없이 입력받는다 -> 문자열로 받는다는 얘기2. 문자열로 받아서 charAt으로 각 자리 값을 반환3. 정수형으로 변환해서 합을 구함 1. Scanner 이용한 풀이 import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String str = sc.next(); int sum = 0; for(int i=0; i charAt() 은 문자의 아스키코드값을 리턴하기 때문에 -..

https://www.acmicpc.net/problem/2480   1. 습관적으로 Scanner만 사용했는데 이번에는 BufferedReader를 이용해서 풀어봄2. 코드가 더 길어진다... 고려해야할 게 많다 (import, 예외처리, 타입변환...)3. Math 함수안에 Math 함수를 또 사용해서 세가지 수의 max 값을 찾았다4. BufferedWriter는 문자열을 리턴하기 때문에 출력시에 형변환이 필요5. close, flush도 잊지 말고 해주자 내 풀이import java.io.*;import java.util.*;class Main{ public static void main(String[] args) throws IOException { BufferedReader ..