본문 바로가기

백준

(94)
[백준] 1629 곱셈 [자바] https://st-lab.tistory.com/237 [백준] 1629번 : 곱셈 - JAVA [자바] www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 알고리즘 [접근 방법] 이 문.. st-lab.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Stri..
[백준] 1043 거짓말 [자바] https://www.acmicpc.net/board/view/85017 글 읽기 - 3% 입구 컷 당하네요 ㅠㅠ (주석있음, 발상 설명있음, 예제 다 통과) 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://velog.io/@yanghl98/%EB%B0%B1%EC%A4%80-1043-%EA%B1%B0%EC%A7%93%EB%A7%90-JAVA%EC%9E%90%EB%B0%94 [백준] 1043 : 거짓말 (JAVA/자바) 문제 > BOJ 1043 : 거짓말 - https://www.acmicpc.net/problem/1043 풀이 input을 받으면서부터 엄청 헷갈렸던 문제다. n과 m이 주어진 뒤, 진실을 알고있는 사람 정보가 주어지고, 각 파티별 참석자 정보가 주어 vel..
[백준] 16236 아기 상어 [자바] https://velog.io/@skyepodium/%EB%B0%B1%EC%A4%80-16236-%EC%95%84%EA%B8%B0-%EC%83%81%EC%96%B4 백준 16236 아기 상어 문제 아기 상어가 물고기를 잡아 먹을 수 있는 시간을 구하는 문제 ~으아 문제가 정말 길어요~ 1. n 공간의 크기 (2 = n = 20) 2. 지도의 크기 n * n, (1 * 1 에는 최대 물고기가 1마리 있습니다.) 3. 상어, velog.io import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; impo..
[백준] 16928 뱀과 사다리 게임 [자바] https://www.acmicpc.net/board/view/80099 글 읽기 - 해당 문제를 dp로 풀수 없는 이유 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int[] rope; static int[] graph; public static void main(String arg[]) throws IOException { BufferedReader br =..
[백준] 10026 적록색약 [자바] https://www.acmicpc.net/board/view/72946 글 읽기 - 시간초과가 나는데 불필요한 코드를 알려주실 수 있나요? 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net ※ 적으신 코드는 Visit 체크를 큐에서 꺼낼 때 합니다. 즉, 한 번 이상 꺼내기 전에는 visit 처리가 안 됩니다. 큐에 넣을 때 처리하도록 하셔야 합니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; class Node { int x; int y; public ..
[백준] 6064 카잉 달력 [자바] https://mygumi.tistory.com/325 백준 6064번 카잉 달력 :: 마이구미 이 글은 백준 알고리즘 문제 6064번 "카잉 달력" 을 풀이한다. 일반적으로 시뮬레이션 문제라고 보이지만, 순수하게 접근하면 시간 초과를 초래한다. 별도 알고리즘 지식이 아닌, 시간 초과를 해 mygumi.tistory.com ※ 종말의 해는 최소공배수(최소 공배수를 넘어가면 -1 출력) ※ x를 고정하고 y를 바꾼다. 1. x만큼 해를 증가시킨다 -> 뒤의 x가 == y라면 x출력(count = x, tempy = x) 2. 다음 해도 x를 만들기 위해서는 N만큼 증가시켜야 된다.(x+N N을 넘어가면 1로 바뀌기 때문, count = x+N, y는 N만큼 증가한 해에서 M을 넘어가면 1로 바뀌기 때문에 ..
[백준] 1107 리모컨 [자바] https://www.acmicpc.net/source/40117190 로그인 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int min; static boolean broken[]; public static void main(String arg[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S..
[백준] 1074 Z [자바] https://st-lab.tistory.com/230 [백준] 1992번 : 쿼드트리 - JAVA[자바] www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문 st-lab.tistory.com https://www.acmicpc.net/board/view/82431 글 읽기 - (java) 메모리초과 질문입니다 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://www.acmicpc.net/board/view/64976 글 읽기 - [Python] 시간 초과가 납니다. 더 줄일 방법이 있을..