알고있니

문제 https://www.acmicpc.net/problem/1005 특정 건물이 먼저 완성되어야 함승리하기 위해 건물 W를 건설하는데 걸리는 최소 시간 구하기   입출력테스트 케이스 개수 T건물 개수 N 건설 순서 규칙 개수 K각 건물i의 건설 시간건설 순서 규칙 X Y -> X를 지어야 Y를 지을 수 있음목표 건물 W  아이디어위상 정렬을 활용한 건설 순서 및 최소 시간 계산 문제  위상 정렬 + DP 1. 진입 차수 배열 indegree 생성 - i번 건물을 짓기 전에 지어야 할 건물 개수2. 그래프 생성i번 건물 이후에 지어야 할 건물 목록3. resulti번 건물이 완성되는 최소 시간4. 위상 정렬 수행indegree[i] == 0 인 건물부터 큐에 넣고 시작 선행 건물이 모두 지어진 후 최대..

문제https://www.acmicpc.net/problem/2178   입출력  아이디어 예전에는 Queue에 최단 거리를 넣었었는데 최단 거리를 저장하는 배열을 밖으로 빼보았다   코드  import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int N, M; static int[][] box; static int[][] way = { { -1, 0 }..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

문제 https://www.codetree.ai/trails/complete/curated-cards/intro-study-cafe-keeping-distance-5/description 아이디어원본을 변경하여 상황을 가정한 경우참조를 가정한 상황에서 해야 한다   코드  import java.io.*;import java.util.*;public class Main { static int N; // 좌석의 개수 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer..

보호되어 있는 글입니다.

코딩테스트 기초 체력이라고 할 수 있는 부분들(문자열, 반복문,재귀함수)에 대한 학습을 놓치기 쉬운 것같다. 대단한 알고리즘을 풀고 있어야 코딩테스트를 준비하는 것이 아니라고 생각한다.알고리즘이 머리에 있다고 해도 이를 구현하는 데 삐끄덕거리기 시작하면, 답도 없다 ^^ (현재 내 상태) 따라서, 생각하기 어려운 것을 공부하기 보다 내가 생각한 것을 그대로 코드로 구현해낼 수 있도록 연습 중이다.  문자열 찾기특정 문자열을 찾기 위해 문자열의 처음부터 끝까지 모두 순회하는 예제이다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ Bu..

알고리즘 공부를 체계적으로 하고자 다양한 사이트 중 코드트리를 선택했다.문제를 많이 풀기보다, 내가 부족한 부분의 좋은 문제를 풀고 싶었다. 실력진단내 상황을 직접 입력해서 아래처럼 플랜을 추천 받을 수도 있지만! 실력 진단 체크:  시간 내에 문제를 풀어 결과를 받아볼 수도 있다.  [코드트리 문제] 지그재그로 숫자 채우기"위 아래"로 반복해서 숫자를 채우는 문제import java.io.*;import java.util.*;public class Main { static int n,m; static int[][] box; public static void main(String[] args) throws Exception{ BufferedReader br = new Buff..