나 JAVA 봐라

https://www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net N 으로 나누기 때문에, 나머지는 최대 N-1이다 N=3 일 때를 예시로 들어보면 4 / 3 = 1..1 8 / 3 = 2..2 즉 , 나머지가 최대 N-1 일 때까지 계산한다. 4 = (3*1) + 1 8 = (3*2) + 2 int로 할 경우 표현할 수 있는 최대 수가 2147483647이기에, 그 이상의 수는 표현할 수 없다. (4바이트) long으로 할 경우 922337203..

https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 단순히 String int 변환을 반복해주며, String에서 값을 거꾸로 뒤집어주면 된다. 마지막 최종 출력에서 int -> String으로 바꾸어서 String값을 출력할 때, 앞 글자가 0으로 시작할 수 있기에 flag 값을 둬서 0이면 출력하지 않도록 했다. +) 변환 메서드 같은 게 정확하게 기억이 안나서 각 잡고 외울 필요가 있음... +..

https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 수열은 1000번째까지 존재할 수 있으므로, 먼저 크기가 1000인 배열을 만들어 조건에 맞는 수열을 넣는다. ( int arr[] = new int[1000]) 수열을 초기화할 때에는 for문으로 1000번째까지 돌면서, cnt를 통해 숫자 n이 n만큼 배열에 입력되었는지 검사한다. A,B를 입력받은 후, 해당 배열에 접근하여 합을 구한다. package yejin.song; import java.io.Buffered..

초반에는 입력값을 받을 때, ArrayList arr[] = new ArrayList[10]; 과 같은 형식으로 받아서 temp[i]의 j에 해당하는 학생의 정보를 담으려고 했다. 근데 ArrayList와 배열을 함께 쓰는 방식이 익숙하지가 않고 아무리 봐도 적응되지 않아서 2차원 배열 + 3중 for문 방식으로 문제를 풀었다. 접근 방법 입력값은 그대로 input[N][5]의 2차원 배열에 넣기 배열을 학생 기준으로 순회하며 겹치는 횟수 count 하기 순회하기 위해 3중 for문이 사용된다. 1. 각각 i번째 학생 순회 (비교의 기준) 2. 함께 비교할 j번째 학생 : i==j 라면 continue; (-> 동일인물을 비교하면 안되기 때문) 3. i,j의 k학년 비교 : 두 학생이 한 번 같은 반 되..

보통 input에는 공백(" ")으로 구분되어 입력이 들어오는데, 이번에는 공백 없이 들어옴. .split("")으로 처리하거나, charAt으로 끊어서 처리하는 방법이 있다. 경비원을 가장 적게 배치하려면, 경비원이 필요한 가로-세로가 겹쳐지는 부분에 경비원을 두면 된다. 따라서 경비원이 필요한 행, 열의 갯수를 구한다. 만약 경비원이 필요한 행,열이 모두 0이면? -> 추가로 필요한 경비원 없으니까 0 return 행, 열 중 하나라도 경비원이 필요하면? -> 행, 열 중 더 큰 수 return package yejin.song; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..

알아야 할 내용들 알파벳은 26개 int와 char는 호환하여 계산할 수 있음. char는 '' 와 같이 따옴표 씌워야하고 char-char, char-int 같이 계산할 수 있음. 이 때 캐스팅 해주어야 함. (코드 참고 package yejin.song; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ_단어공부 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); St..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸www.acmicpc.net해당 문제에선 너무 많은 배열 변수들과 for문을 덮어써서 시간 초과날 줄 알았지만, 특별히 문제가 없었다. 내가 생각한 풀이 방법이다. 맵 정보를 입력받을 때, 집과 치킨집의 좌표 정보를 담은 배열을 저장한다.집( value = 1) : home.add치킨집(value = 2) : chicken.add모든 집-치킨집 사이의 거리를 구한다.2차원 배열 dist를 생성해서 dist[..

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제에 따르면, 서류/ 면접 등수가 하나라도 뒤쳐지면 탈락한다. 등수는 하나하나씩 직접 돌아가주면서 비교해줘야한다. 이 때, 등수를 정렬하지 않으면 서류/면접 등수 두 개 모두 비교해주어야하는 코드가 복잡해지므로 먼저 서류 등수를 기준으로 오름차순 정렬을 해야했다. Arraylist에 오름차순 기준으로 정렬할 수도 있지만, 서류 등수를 배열 인덱스로 하고 면접 등수를 값으로 ..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 만약, 문제에서 '모든 로프를 사용해야한다.' 는 조건이 있었다면, 가장 약한 로프의 중량 * N 을 해서 쉽게 답을 구할 수 있을 것이다. 하지만 모든 로프를 사용하지 않아도 되기에, 모든 경우를 비교하여 문제를 풀었다. 1. 배열에 모든 로프(가 버틸 수 있는 중량) 를 담는다. 2. 배열을 오름차순으로 정렬한다. 3. 배열의 0 ~ N-1까지 반복하며 가장 큰 최대 중량을 구한다. ..

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이www.acmicpc.netBFS를 사용하여 주변을 탐색하며 count+1 씩 해주면 될 것 같다. 맵 초기화 진행초기화 하면서 값이 2인 경우에는 시작점이므로 start 배열에 넣기bfs에 start를 시작점으로 두기큐 생성 하여 q.add(start)큐에 넣었으니 방문 체크하기시작점에 해당하는 맵은 0으로 값 바꾸기 (2 -> 0)q가 빌 때까지 탐색하기상,하,좌,우 탐색하며 유효..