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

[Java 자바] 백준 알고리즘 4880번 : 다음수

https://www.acmicpc.net/problem/4880 4880번: 다음수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 수열의 연속하는 세 정수 a1, a2, a3이 한 줄에 주어진다. (-10,000 < a1, a2, a3 < 10,000) a1, a2, a3은 서로 같지 않다. 입력의 마지막 www.acmicpc.net 나같은 경우에는 이 문제를 등차수열인지 확인한 후에 등차수열이 아니면 등비수열로 풀도록 짰다. 이 문제는 함정..(?) 실수할 만한 부분...이 몇군데 있었는데.. 일단, 등비수열(GP)일 경우 a,b,c로 입력을 받았다고 가정했을 때, a1, a2, a3은 서로 같지 않다. 라는 조건이 있으므로! b/c or c/b가 공비가 될텐데 이때 나누는 수..

2022. 4. 20. 02:14
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 23972번 : 악마의 제안

https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net 이 문제는 K와 N의 범위가 200,000,000까지 갈 수 있기 때문에 연산 결과를 저장하는 변수를 사용할 경우에 long으로 선언해줘야 한다! n(x-k) >= x 이 식을 세운 후에 정리하면, x >= nk/(n-1) 이렇게 된다. 이때 n = 1일 경우 0으로 나누게 되기 때문에 이때는 연산이 불가능 하다. 이 문제에서 깨달은 기법이 있다,,, 이 문제에서 금액은 정수여야한다고 하는데 그래서 나는 올림 연산을 사용해야겠다고 생각했는데.. (n*k) % (n-1)..

2022. 4. 17. 00:02
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 1074번 : Z

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 이 문제는 2차원 배열에 수를 다 채운 다음에 r행 c열에 접근하려고하면 바로 메모리 초과 에러가 난다,,~ 배열을 안쓰고 계산하는 알고리즘을 생각해내서 풀어야함..~ import java.util.*; import java.io.*; public class Main { public static int[][] map = {{0,1},{2,3}}; public static void main..

2022. 3. 23. 17:22
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2754번 : 학점계산

https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net 다른 사람들은 어떻게 풀었는지 궁금해서 봤는데 다들 switch case문으로 했길래.. 내 코드도 공유한답..! import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedR..

2022. 3. 13. 20:00
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2355번 : 시그마

https://www.acmicpc.net/problem/2355 2355번: 시그마 첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647) www.acmicpc.net 일단 내가 풀 때 자잘한 실수도 많았던 문제고 브론즈3이라고 무시하고 들어갔다가 계속 틀려서 은근 애먹었다. Long.parseLong도 은근 자주 쓰는 것 같다. 1) a가 b보다 큰 경우 2) a,b가 모두 양수 3) a,b가 모두 음수 4) a만 음수 (a가 b보다 작다는 것을 만족할 때) 5) a, b를 long으로 입력받았는지 6) for문이 들어가면 최악의 경우 시간초과가 발생 > 시그마 공식으로 풀기 이 6가지만 신경써서 코딩했다면 잘 풀렸을 것 같다. import j..

2022. 3. 7. 13:15
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 24510번 : 시간복잡도를 배운 도도

https://www.acmicpc.net/problem/24510 24510번: 시간복잡도를 배운 도도 도도는 이번 신촌캠프에서 시간복잡도의 개념에 대해 배웠다. 하지만 듣다가 졸려서 자버린 결과 오개념을 가져 버렸는데, 바로 반복문의 개수로만 시간복잡도를 판단한다는 것이다. 시간복 www.acmicpc.net 뭔가 더 효율적인 방법이 있을 것 같은데 최신 문제라 그런지 다른 사람들도 나랑 비슷하게 풀었당 정답 제출하기 전에 다른 사람들은 어떻게 풀었는지 보려구 구글링 했는데 이 문제 풀이에 해당하는 글이 없었다.. 이런 적은 처음,, 그래서 내 코드를 공유한당!ㅋㅋㅋ import java.util.*; import java.io.*; public class Main { public static voi..

2022. 2. 24. 20:14