Light will guide you home

대부분 부트캠프 수료 후 알고리즘 공부를 시작한다고 하면 백준, 프로그래머스를 대부분 이용할 텐데요. 간단한 로직 구현문제는 쉽게 풀었으나, BFS나 DFS 등 어려운 알고리즘으로 넘어갈수록 개념을 이해하는 게 어려워 매번 구글링으로 다른 사람의 해답을 보며 넘기기 급급했었습니다. 우연히 코드트리를 사용해 볼 수 있는 기회가 있어 한 달간 솔직 후기를 남겨볼까 합니다. 1. 시작은 내 수준 파악부터 - 진단 테스트 코드트리는 현재 내 수준파악을 위해 진단테스트를 수행합니다. 기초적인 print 문 출력을 시작으로 배열을 이용한 문제풀이, dy dx 기법을 이용한 문제풀이 등 정해진 시간안에 단계별로 문제가 출제됩니다. 이를 통해 내가 어느 수준까지 문제를 풀 수 있는지 알 수 있어요. 실제 코딩테스트와 ..

1. 문제미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 2. 입출력 데이터Input DataOutput Data4 6101111101010101011111011153. 문제 요약시작점은 항상 0,0 에서 출발하고 N x M 크기의 미로에 끝점에 도착해야함단, 0 인 숫자는 지나갈 수 없고, 도착점까지 거리 중 최소값을 반환하도록 해야..

문제 : 도화지에 색종이가 차지하는 넓이 구하기부가설명색종이 크기는 10(한 변의 길이가 10인 정사각형)도화지 크기는 100(한 변의 길이가 100인 정사각형) 입력 및 출력 데이터입력 데이터 부가 설명3 : 색종이 수량3 7 : 색종이 좌하단 X,Y 좌표15 7 : 색종이 좌하단 X,Y 좌표5 2 : 색종이 좌하단 X,Y 좌표출력 데이터 부가설명260 : 도화지에서 색종이가 차지하는 넓이(중복된 부분 포함) 문제 풀이마지막으로 checkArrays 이차원 배열을 이중 for문을 이용해 true 값을 count 함 풀이코드package org.example.이차원배열;import java.io.IOException;import java.util.*;public class 색종이 { p..

문제 : 가로 문자열로 입력받은 데이터를 세로로 읽기 입력데이터 문자열(Max = 15, Min = 1)1번째 줄AABCDD2번째 줄afzz3번째 줄091214번째 줄a8EWg65번째 줄P5h3kx 출력데이터 Aa0aPAf985Bz1EhCz2W3D1gkD6x 주의할 점각 줄마다 문자열 길이가 다름으로, 빈 글자가 있을 경우 다음번째 줄의 해당 위치 글자 값을 출력해야함!Ex. 상기 예시 입력데이터를 참고하여, 아래와 같이 출력되어야함첫번째 : AABCDD 두번째 : afzz세번째 : 09121출력 : Aa0..Af9..Bz1..Cz2..D1..D package org.example.이차원배열;import java.io.BufferedReader;import java.io.IOExcep..

문제 : 주어진 9X9 행열의 최댓값과 그에 해당하는 행과 열 값을 출력하시오 입력데이터 :행열1234567891323853417742552652107394288521472633874217785345188453434286485121675365552177453528759076162587651528113728747652775417897864398474770452365341449871382383112292980 출력 : 첫째 줄에 최댓값, 둘째 줄에 해당하는 행 번호와 열 번호 출력 풀이 코드 :package org.example.이차원배열;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;..

문제 조건 문제풀이 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { /** 스트림 : 입력장치와 프로그램 사이 단방향으로 연결해주는 역할 **/ /** InputStream : 입력받은 데이터를 바이트단위로 읽어드림(=Byte Stream) **/ /** InputStreamReader : 문자단위로 읽어드림 (=Character Stream) **/ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); /** 입력받은데이터 space(" "..