[문제 풀이] 백준 1260번 DFS와 BFS JAVA

[문제 풀이] 백준 1260번 DFS와 BFS JAVA

문제 문제접근 방법 해당 문제는 BFS와 DFS를 구현하는 문제로 정점의 개수, 간선의 개수, 시작 지점, 간선이 연결된 두 정점 번호를 입력 받아 BFS,DFS로 각각 돌려 방문 수행 결과를 출력하는 프로그램을 작성하는 문제이다.문제 접근 방식은 리스트를 선언하고 이 리스트에 각 간선과 연결된 두 정점을 입력하고 BFS,DFS함수를 각각 작성해 출력하는 방식으로 접근하였다.import java.util.*;public class Main{ public static boolean visited[]; public static ArrayList> list=new ArrayList(); public static void main(String args[]){ Scanner s=..

  • format_list_bulleted 문제풀이/BFS_DFS
  • · 2025. 5. 14.
  • textsms

[이취코] CH 08. 실전 문제 미로 탈출

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다.www.hanbit.co.kr 본 게시글은 해당 책에 나와있는 문제를 풀고 기록한 것으로 해당 코드의 문제를 확인하고 싶다면 위의 링크를 통해 책을 구입한 후책 ch0 152p를 참고하기를 바란다. 문제CH 05. 실전 문제 미로 탈출해당 문제는 백준의 https://www.acmicpc.net/problem/2178 해당 문제와 매우 유사하니 해당 문제를 참고하기를 바란다. 문제접근 방법 ..

  • format_list_bulleted 문제풀이/이것이 취업을 위한 코딩 테스트다. with 파이썬
  • · 2025. 5. 8.
  • textsms

[이취코] CH 05. 실전 문제 음료수 얼려 먹기

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다.www.hanbit.co.kr 본 게시글은 해당 책에 나와있는 문제를 풀고 기록한 것으로 해당 코드의 문제를 확인하고 싶다면 위의 링크를 통해 책을 구입한 후책 ch05 149p를 참고하기를 바란다.문제CH 05. 실전 문제 음료수 얼려 먹기해당 문제는 n*m 크기의 얼음 틀이 존재할 때 구멍이 뚫린 부분을 0, 칸막이로 존재하는 부분을 1로 표시, 구멍이 뚫린 부분끼리는 상하좌우로 붙어 있는 경우..

  • format_list_bulleted 문제풀이/이것이 취업을 위한 코딩 테스트다. with 파이썬
  • · 2025. 5. 8.
  • textsms
[문제 풀이] 백준 2523번 2×n 2 타일링 JAVA

[문제 풀이] 백준 2523번 2×n 2 타일링 JAVA

문제 문제접근 방법 해당 문제는 앞서 풀었던 2xN 타일링 문제와 유사한 문제로 2x1 ,2x2, 1x2 이렇게 3개의 타일이 존재할때 n을 입력받고 2xn 크기의 타일을 채울 수 있는 경우의 수를 구하는 프로그램을 작성하는 문제이다.앞서 풀었던 타일링 문제도 비슷하게 접근했었는데 먼저 입력에 2,8,12의 결과가 나와있으므로 1~12까지의 출력 결과값을 직접 구해보았다. 직접 작성해보니 dp[n]=dp[n-1]+dp[n-2]*2의 형태를 반복하는 것을 찾아냈고 점화식을 해결하니 구현자체는 어려운 것은 아니었다. 하지만 모든 DP문제는 단지 입력의 결과값을 직접 구해보고 규칙을 찾는 방법밖에는 없을까라는 의문이 들었고 검색 결과 본인과 점화식은 같지만 타당한 이유와 입력 값을 직접 계산해보지 않고 ..

  • format_list_bulleted 카테고리 없음
  • · 2025. 5. 1.
  • textsms
[문제 풀이] 백준 2193번 이친수 JAVA

[문제 풀이] 백준 2193번 이친수 JAVA

문제 문제접근 방법 해당 문제는 0과 1로만 이루어진 수를 이친 수라 할 때 이친 수의 성질을 만족하는 N자리 이친 수의 개수를 구하는 프로그램을 작성하는 문제로 이친 수의 성질은 2가지이다. 1. 이친수는 0으로 시작하지 않는다.2. 이친 수에서는 1이 두 번 연속으로 나타나지 않음.위와 같은 조건을 고려하면서 문제를 풀이한 결과 2가지 접근 방식이 존재했다.두 가지 방식 모두 큰 틀은 비슷하지만 도출과정이 조금 다르다. 아래에서는 2가지 도출과정을 설명하도록 하겠다. 점화식 도출 과정 - 규칙성 찾는 방식규칙성을 찾는 방식은 1 10 100 101 1000 1001 1010.... 이런 식으로 이친수를 구할 수 있는데 아래와 같은 규칙을 확인할 수 있다. 1자리일때 1, 2자리일때 1, 3자리..

  • format_list_bulleted 문제풀이/DP
  • · 2025. 4. 30.
  • textsms

[이취코] CH 08. 실전 문제 바닥 공사_ 다시 풀어보기

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다.www.hanbit.co.kr 본 게시글은 해당 책에 나와있는 문제를 풀고 기록한 것으로 해당 코드의 문제를 확인하고 싶다면 위의 링크를 통해 책을 구입한 후책 ch08 223p를 참고하기를 바란다. 문제CH 08. 실전 문제 바닥 공사해당 문제는 2*N길이의 타일이 있을때 2*1,1*2,2*2 타일들로 2*N을 덮을 수 있는 경우의 수를 구하는 프로그램을 작성하는 문제이다. 문제접근 방법 ..

  • format_list_bulleted 문제풀이/이것이 취업을 위한 코딩 테스트다. with 파이썬
  • · 2025. 4. 29.
  • textsms