목록코딩테스트 (18)
최코딩의 개발
[백준] 택배 배송 5972번 (🥇 골드5)
사이트https://www.acmicpc.net/problem/5972 문제 분석 실패package graph;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Graph5972 { static int n; static int m; static int[][] num; static boolean[] visit; static int sum = 0; static int min = Integer.MAX_VALUE; public static void main(String[] args) ..
[백준] 지름길 1446번 (🥈실버1)
사이트https://www.acmicpc.net/problem/1446 문제분석서론문제 이해는 어렵지가 않았다. 이 문제가 왜 DP 유형인지 좀 의아했다.필자는 dfs 즉 재귀함수를 이용해서 풀었다. 본론일단 먼저 첫번째!! 필자는 걸러주었다. 5 1500 50 100 50 2050 100 10100 151 10110 140 90 즉 입력을 위와 같이 받을시 가정을 해보겠다. 지름길 갯수가 5 이고, 고속도로의 길이는 150이다. 이때 첫번째 지름길을 보면 시작지점은 0, 도착지점은 50 마지막으로 지름길 길이는 10이다!즉 일반길로 가면 50인데 지름길을 사용하니깐 거리가 10이 나온것이다. 하지만 문제의 조건을 보면 역주행은 불가능하다고 나와있다. 즉 네번째 지름길 100 151 10 은 151..
[백준] A와 B 2 12919번(🥇골드5)
사이트https://www.acmicpc.net/problem/12919문제분석매우 화가나는 문제이다. 일단 문제 자체는 어렵지 않았다. 이게 골드 문제가 맞는 문제인지 싶었다... 왜냐하면 너무 쉬웠기 때문이다. 하지만 문제를 풀어보니 계속 틀림... 일단 분석을 해보자 이해일단 이문제는 S와 T를 입력하고 나서S의 문자열의 뒤에 연산을 더해서 T와 같으면 1 아니면 0을 반환하는 문제이다.이때 연산은 첫번째 A를 더하기, 두번째 B를 더하고 뒤집기 이다. 그래서 필자는 처음에 S 문자열 2가지의 연산 방법을 활용해서 T를 구하는 식으로 구했으나..... 실수1public class Bra12919 { static String s; static String t; static int..
[백준] 컨베이어 벨트 위의 로봇 20055번(🥇골드5)
사이트https://www.acmicpc.net/problem/20055 문제분석문제만 잘이해한다면 어렵지 않은 문제다!! 이해하는데만 30분걸림.. 제대로 안읽어서 ㅜㅜㅜ 문제의 핵심은 내구도이다!! 문제의 이해를 돕기 위해 아래를 참고해보자 이해입력 부분: n은 컨테이너 가로 칸 갯수, k는 내구도가 0인 칸(조건) ex) 만약 내구도가 0인 칸이 k개 이상이면 종료!! 마지막으로 두번째 입력부분은 n*2개 칸의 내구도를 입력하는 부분이다. 3 21 2 1 2 1 2 입력은 위와 같이 받을것이다!! 참고로 두번째 입력부분에서 1 2 1 2 1 2 이렇게 입력받는데 실제 그림은 1 2 12 1 2 이다. 음 다시 말해서 만약 1 2 3 4 5 6 이렇게 입력받으면 실제 그림은 1 2 36 5 4..
[백준] KCPC 3758번(🥈실버2)
사이트https://www.acmicpc.net/problem/3758 문제 분석아 열심히 작성했는데 날라갔다..... 차근차근 설명을 해보자 이번 문제는 간단했는데 구현이 복잡한 문제였다. 일단 입력을 전체 테스트케이스로 받고 그 후 팀의 개수, 문제의 개수, 내 팀 ID, 로그 갯수그 후 로그 갯수의 따라 팀 ID, 문제 번호, 획득 점수로 받는다. 입력을 다 받고 코드로 구현을 할라 했으나 너무 비효율적인거 같아서 입력을 받으면서 처리를 하도록 구현을 하였다. for (int j = 0; j 위 코드가 입력의 핵심 코드이다. totalScore 배열은 [팀별][팀별 당 문제] 로 선언을 하여 받았다. 이때 문제의 대한 조건은 아래와 같다. 1. 한 문제에 대한 풀이를 여러 번 제출할 수 있는데,..
[백준] 사탕 게임 3085번 (🥈실버2)
사이트https://www.acmicpc.net/problem/3085 문제 분석정처기 때문에 코딩테스트를 많이 못해서 약 3주만에 다시 시작한다. 일단 문제설명이 너무 부실했다. 테스트 케이스를 통해 유추해본 결과 최대 사탕수를 먹을 수 있는 갯수라 해도 한 행 또는 열만 해당하는 것이다.즉 다시 말해서 한 행 또는 열에 연속된 최대 문자 갯수를 출력하는 것이다!또한 인접한 두 문자가 서로 다를 때만 바꿔야 된다. 전체적인 구현 방식을 bfs로 활용했다. private static void bfs() { Queue queue = new LinkedList(); queue.add(new int[]{0, 0}); while (!queue.isEmpty()) { int[] p..