코딩테스트(Coding Test)/백준

[백준/BOJ] 문제 # https://www.acmicpc.net/problem/12865 내가 작성한 코드 package boj; import java.io.*; import java.util.*; public class BOJ12865 { static int N, K; static int[][] dp; static int[] w; static int[] v; public static void main(String[] args) throws Exception{ BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] input = reader.readLine().split(" "); N = Integer..

문제 https://www.acmicpc.net/problem/2293 시간 제한 초 메모리 제한 MB 내가 작성한 코드 import java.io.*; import java.util.*; public class Main { static int N, K; static int[] dp; static int[] coins; public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] input = reader.readLine().split(" "); N = Integer.parseInt(input[0]); K =..

문제 #26169 시간 제한 1초 메모리 제한 512MB 내가 작성한 코드 import java.io.*; import java.util.*; public class BOJ26169 { static StringBuilder sb = new StringBuilder(); static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st = null; static final int N = 5; static int[] dx = {0, 0, -1, 1}; static int[] dy = {-1, 1, 0, 0}; static int[][] board = new int[N][N]; ..

보호되어 있는 글입니다.

문제 #1750 시간 제한 1초 메모리 제한 128MB 해당 문제는 바킹독 유튜브 영상(0x0E강-정렬)을 보면서 버블정렬 코드를 직접 구현해보기 위해 선택한 문제입니다. 바킹독 영상에서는 BOJ 1751번 문제를 풀어보라고 추천해주었는데, 이전에 풀었던 문제라 비슷한 문제로 1750번을 선택하게 되었어요. 버블정렬은 삽입정렬, 선택정렬과 함께 O(N^2)의 시간복잡도를 가진 정렬 중 하나입니다. 버블정렬을 이용하여 작성한 코드 #include using namespace std; const int MX = 1001; int n, arr[MX]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i < n; +..

문제 #1990 시간 제한 1초 메모리 제한 256MB 해당 문제는 두 수를 입력받아 그 수 사이에 있는 소수이면서 팰린드롬인 수를 출력해야 합니다. 이 문제 해결하기 위해 두 함수를 작성하였는데, 시간초과가 나왔습니다. 친구가 추천해준 문제라, 풀었냐는 말에 시간초과로 못 풀었다 대답하니 소수이면서 팰린드롬인 수는 10,000,000부터 100,000,000까지 없다고 이른바 팁이라고 알려준 것이 기억났습니다. 다른 사람들은 어떻게 문제를 해결하였는지 구글링을 하였고, 다른 사람도 반복문에서 10,000,000 까지 소수이면서 팰린드롬인 수를 검색하되 사용자가 입력한 수가 나왔을 경우 반복문을 빠져나오는 방식을 사용한 것을 알게되었습니다. 저도 이와 같이 작성하였더니 이 문제 풀이에서 마주한 시간초과 ..

보호되어 있는 글입니다.

문제 #10989 시간 제한 5초 메모리 제한 8MB 내가 작성한 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int tc; vector num; cin >> tc; do { int temp; cin >> temp; num.push_back(temp); } while (--tc); sort(num.begin(), num.end()); for (auto e : num) cout tc; do { int temp; cin >> temp; num[temp] += 1; ++cnt; } while (--tc); for (int i = 1; i < 1000000..