AngelPlayer`s Diary

[Baekjoon] 백준 1261 알고스팟 (G5^ / 다익스트라) - Python

링크 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 문제 해석 미로의 크기는 N * M 미로는 빈 방(0) 또는 벽(1)으로 이루어져 있음 벽은 부술 수 있으며, 부수지 않으면 해당 칸으로 이동할 수 없음 이동은 상하좌우로 이동 가능 (1,1)에서 (N, M)으로 이동하기 위해서 최소 몇 개의 벽을 부셔야 하는가? 풀이 & 코드 해석 문제를 해결하기 위해서 먼저 DFS 방식으로 풀어보았습니다. def dfs(x, y): ..
개인 공부/코딩 테스트^ 2024. 3. 22. 18:14

[Baekjoon] 백준 1753 최단경로 (G4^ / 다익스트라) - Python

링크 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 해석 정점의 개수와 간선이 개수가 주어짐 각 간선은 가중치를 가짐 시작 정점이 주어졌을 때, 시작 정점으로부터 다른 정점으로 가는 최단거리를 각각 출력하기 풀이 & 코드 해석 다익스트라의 기본이 되는 문제입니다. 다익스트라 알고리즘에 맞춰서 풀면 쉽게 해결됩니다. 코드 import heapq v, e = map(int, input().split())..
개인 공부/코딩 테스트^ 2024. 3. 20. 08:47

[Baekjoon] 백준 11660 구간 합 구하기 5 (S1^ / 누적합) - Java

링크 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 해석 N * N 크기의 표에서 (x1, y1)부터 (x2, y2)까지 합을 구하라 입력 첫 번째 줄 : N M N : 표의 w, h M : 찾을 횟수 N개 줄 표 정보 표기 M개 줄 : x1 y1 x2 y2 출력 M줄 만큼 구간 합 구하기 풀이 & 코드 해석 이 문제는 첫 번째 한 행 또는 한 열씩 누적합을 구한 후, 반복을 통해서 구할 수 있..
개인 공부/코딩 테스트^ 2024. 1. 15. 12:30

[인프런] 최대 길이 연속 부분 수열 (투 포인터^)

문제 0과 1로 구성된 길이가 N인 수열이 주어집니다. 여러분은 이 수열에서 최대 k번을 0을 1로 변경할 수 있습니다. 여러분이 최대 k번의 변경을 통해 이 수열에서 1로만 구성된 최대 길이의 연속부분수열을 찾는 프로그램을 작성하세요. 만약 길이가 길이가 14인 다음과 같은 수열이 주어지고 k=2라면 1 1 0 0 1 1 0 1 1 0 1 1 0 1 여러분이 만들 수 있는 1이 연속된 연속부분수열은 이며 그 길이는 8입니다. 입력 첫 번째 줄에 수열의 길이인 자연수 N(5 if 순으로 작성하였는데, 처음 코드 작성 시 if -> while 순으로 작성해서 코드가 더 꼬였다. 2) 모든 문제에서 위치를 굳이 저장할 필요가 없다. 처음에는 next 변수를 두고 lt가 다음으로 변경되어야 할 위치를 저장하려..
개인 공부/코딩 테스트^ 2024. 1. 10. 12:47

[코딩테스트] Java 첫 코딩 테스트 시작 시 문법 정리

2023.12.18 Updated 자바 코딩 테스트를 준비하면서 필수적으로 알아야할 문법을 정리하고 있습니다. 최대한 간략하게 예시와 함께 설명하는 형태로 정리중이며, 속도 등 같은 기능을 수행하는 기술 간 차이점에 대한 증명 자료는 따로 첨부하지 않았습니다. 참고문헌 https://devdocs.programmers.co.kr/references/java/docs/api/index.html Overview (Java SE 11 & JDK 11 ) This document is divided into two sections: Java SE The Java Platform, Standard Edition (Java SE) APIs define the core Java platform for general-..
개인 공부/코딩 테스트^ 2023. 12. 20. 08:42

[Baekjoon] 백준 5582 공통 부분 문자열 (G5^ / DP) - Java

링크 https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 문제 해석 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾으시오. 입력 첫 번째 줄 : 문자열 N 두 번째 줄 : 문자열 M 출력 부분 문자열의 최대 길이 풀이 & 코드 해석 공통 부분 문자열은 2차원 배열로 구성된 dp를 통해서 쉽게 풀 수 있는 문제입니다. 자세한 풀이 방법은 별도로 알고리즘을 정리한 포스트를 참고해주세요. https://an..
개인 공부/코딩 테스트^ 2023. 10. 31. 09:54

[알고리즘] 최장 공통 문자열(LCS : Longest Common Substring) 알고리즘

LCS(Longest Common Substring)란 최장 공통 부분 문자열은 두 문자열이 주어졌을 때, 두 문자열에 포함된 가장 긴 공통 부분 문자열을 찾는 문제입니다. 유사한 문제로 최장 공통 부분 수열(LCS: Longest Common Subsequence) 있고, 오늘은 최장 공통 부분 문자열에 대해서 알아보도록 하겠습니다. 예를 들어 ABCDE, BCCAR 와 같은 두 개의 문자열이 주어졌다고 가정해봅시다. ABCDE는 A, AB, ABC, .., B, BC, .., ABCDE등 다양한 부분 문자열로 나타낼 수 있습니다. 이 때, ABCDE 와 BCCARD 각각이 가지는 부분 문자열 중 동일하게 포함하는 가장 긴 부분 문자열을 찾는 문제입니다. 풀이 일반적인 최장 공통 부분 문자열은 2차원 ..
개인 공부/코딩 테스트^ 2023. 10. 30. 09:12

[Baekjoon] 백준 18405 전염 (G5^ / BFS, PQ) - Java

링크 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 문제 해석 N*N 시험관 특정 위치에는 바이러스가 존재 가능 모든 바이러스는 1~K 중 하나 모든 바이러스는 1초마다 상하좌우로 증식 낮은 종류의 바이러스가 먼저 증식 특정 칸에 이미 바이러스가 존재하면 다른 바이러스가 들어갈 수 없음 S초 후 (X, Y)에 존재하는 바이러스 종류를 출력 처음 시작은 0초 입력 첫 번째 줄 : N, K N : 가로 세로 시험관 ..
개인 공부/코딩 테스트^ 2023. 10. 28. 10:34

[Baekjoon] 백준 2573 빙산 (G4^ / BFS) - Java

링크 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 해석 빙산을 2차원 배열에 표시 빙산의 부분별 높이 정보는 배열 각 칸에 저장 바다에 해당하는 칸은 0이 저장 바닷물에 많이 접해있으면 빨리 줄어듬 4방향 중 바다에 접한 면만큼 줄어듦 입력 첫 번째 줄 : N M 행 : N 열 : M 나머지 줄 : 행만큼 반복적으로 입력 출력 한 덩어리의 빙산이 주어질 때 빙산이 두 덩어리 이상으로 분리되는 최초 시간 다 녹을 때까지 두 덩어리 ..
개인 공부/코딩 테스트^ 2023. 10. 22. 08:36

[Baekjoon] 백준 7569 토마토 (G5^ / BFS) - Java

링크 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 문제 해석 1 : 익은 토마토 0 : 익지 않은 토마토 -1 : 빈 칸 (벽) 익은 토마토는 인접한 토마토에 영향을 미침 토마토들이 모두 익는데 걸리는 시간을 구하기 입력 첫 번쨰 줄 : M N H M : 상자의 가로 칸 수 N : 상자의 세로 칸 수 H : 상자의 수 나머지 줄 : 차례대로 각 박스에 토마토 위치를 한줄씩 입력 출력 토마토가 모두 익는데 걸리는 시간을..
개인 공부/코딩 테스트^ 2023. 10. 12. 09:37

[Programmers] H-Index (Lv2 / 정렬) - Java

링크 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 H-index 구하라 문제 설명 : n편의 논문 중, h번 이상 인용된 논문이 h편 이상이고, h번 이하 인용되었다면, h의 최댓값이 H-index이다. (아래 풀이 & 코드 해석에서 부연설명) 풀이 & 코드 해석 문제가 해석이 안되신다면 정상입니다. 오히려 프로그래머스에서 제공하는 문제가 더 어려운 문제였다고 생각됩니다. 코딩 테스트라기보다는 오히려 독해 문제라고 하는게 옳지 않..
개인 공부/코딩 테스트^ 2023. 7. 8. 08:25

[Baekjoon] 백준 15683 감시 (G4^ / DFS) - Java

링크 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 문제 해석 - 문제 분석 CCTV는 총 5가지가 존재함 1번 : 1방향 2번 : 대칭적인 2방향 3번 : 수직인 2방향 4번 : 3방향 5번 : 4방향 CCTV는 90도 각도로 회전이 가능함 CCTV는 벽을 뚫을 수 없음 CCTV가 CCTV를 뚫고 감시는 가능 CCTV로 볼 수 없는 사각지대가 최소가 되도록 CCTV를 회전시키기 - 입력 첫 번째 줄 : N M # N=세로, M=가..
개인 공부/코딩 테스트^ 2023. 4. 14. 11:42

[SWEA] 2382. 미생물 격리 (D0^ / 시뮬레이션) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 분석 미생물이 크기와 방향을 가진 채 존재 미생물은 매초마다 한 칸씩 이동 미생물이 이동하는 구역의 외곽에는 약품으로 처리되어 있어 미생물 크기를 반감시킴 (소수점이 나오면 내림 처리) 미생물이 한 칸에 모이는 경우 미생물이 합쳐지며, 이 때 가장 큰 미생물의 방향을 적용시킴 - 입력 첫 번째 줄 : N M K # N=맵크기 | M=시간 | K=미생물개수 나머지 줄 : a ..
개인 공부/코딩 테스트^ 2023. 4. 12. 12:29

[Baekjoon] 백준 14889 스타트와 링크 (D2 / 조합) - Java

링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 해석 - 문제 해석 N명의 사람을 두 팀으로 나눠야 함 주어지는 값은 i와j가 팀이 되었을 때 시너지를 나타냄 ij와 ji는 서로 다를 수 있음 두 팀의 능력치 차이가 최소가 되도록 만들기 - 입력 첫 번째 줄 : N # 사람 수 나머지 줄 : 능력치 - 출력 두 팀의 능력치 정도가 최소가 되었을 때 차이 풀이 & 코드 해석 기본적인 완전탐색 문제입니다. 정해진 사람 수로 팀을 나눠야 하므로 조합을 이용하였..
개인 공부/코딩 테스트^ 2023. 4. 11. 11:42

[Baekjoon] 백준 3055 탈출 (G4 / BFS, 던전) - Java

링크 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 해석 맵 크기 : R * C 비어있는 곳 : . 물이 차있는 곳 : * 돌 : X 비버 : D 고슴도치 : S 고슴도치가 비버에게로 도착해야 함 매턴 물은 인접한 빈칸을 채움 고슴도치는 물이 있는 곳을 건널 수 없음 물은 돌이나 비버의 집을 채울 수 없음 - 입력 첫 번째 줄 : R C # 세로 가로 나머지 줄 : 던전 정보 - 출력 건널 수 있다면 숫자 건널 수 없다면 KAKTUS 풀이 & 코드 ..
개인 공부/코딩 테스트^ 2023. 4. 10. 17:36

[SWEA] 5643 키 순서 (D4 / 플로이드 워셜) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 키 정보는 A라는 학생과 B라는 학생의 키가 크고 작음을 나타냄 키를 비교할 N명이 존재하고, M개의 키 정보가 주어졌을 때, 자신의 키 순서가 몇 번째인지 알 수 있는 학생의 수를 구하라 - 설명 키 순서가 몇 번째 인지를 확인한다는 것은 바꿔 말하자면, 나보다 키가 큰 사람이 몇 명인지, 그리고 나보다 키가 작은 사람이 몇 명인지를 알 수 있으면 확인 가능합니다. - 입력 첫 번..
개인 공부/코딩 테스트^ 2023. 4. 5. 11:00

[SWEA] 1263 사람 네트워크2 (D6 / 플로이드 워셜) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18P2B6Iu8CFAZN&categoryId=AV18P2B6Iu8CFAZN&categoryType=CODE&problemTitle=%EC%82%AC%EB%9E%8C+%EB%84%A4%ED%8A%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 여러 사람들 중 영향력이 가장 큰 사람 구하기 영향력이 큰 사람 ==..
개인 공부/코딩 테스트^ 2023. 4. 4. 11:48

[Baekjoon] 백준 1520 내리막길 (G3 / DP) - Java

링크 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 문제 해석 왼쪽 위 (0, 0)에서 시작하여, 오른쪽 아래(N-1, M-1)에 도착해야한다. 이때 이동하는 경로는 현재 있는 위치보다 낮은(숫자가 작은) 곳만 가능하다. 갈 수 있는 경로의 개수를 구하시오. 아이디어 갈 수 있는 모든 길을 찾아야하므로 dfs를 사용해야 합니다. 단 map의 크기가 500*500이므로 단순 dfs를 사용해서 탐색하기에는 시간초과가 날 가능성이 높습니다. 따라..
개인 공부/코딩 테스트^ 2023. 3. 30. 14:33

[Baekjoon] 백준 1920 수 찾기 (S4 / 이분탐색) - Java

링크 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 해석 백준 1920 수 찾기 - 문제 해석 N개의 정수가 주어졌을 때, M개의 정수가 각각 N개의 정수에 포함되는지 여부를 구하라 - 입력 첫 번째 줄 : N # 포함 여부를 확인할 자연수 개수 두 번째 줄 : N개의 자연수 세 번째 줄 : M # 찾으려는 수 개수 네 번째 줄 : M개의 자연수 코드 import java.io.*; imp..
개인 공부/코딩 테스트^ 2023. 3. 13. 10:08

[Baekjoon] 1074 Z (S1, 분할정복) - Java

링크 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제 해석 - 문제 해석 $2^N * 2^N $크기의 배열을 z모양으로 탐색 이때 r행 c열은 몇 번째 순서에 탐색하는가? - 입력 첫 번째 줄 : N r c # N : 한 변의 길이/2, r : 찾고자 하는 행, c: 찾고자 하는 열 코드 package algo.bj.s1_1074; import java.io.*; import java.util.*; public class Main..
개인 공부/코딩 테스트^ 2023. 3. 10. 16:00

[Baekjoon] 백준 10775 공항 (G2^ / 서로소) - Java

링크 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 문제 해석 - 문제 해석 첫 번째 줄 : N # 게이트의 수 두 번째 줄 : M # 비행기수 세 번째 줄 : a # 1~a까지 비행기가 들어올 수 있음 네 번째 줄 : b # 1~b까지 비행기가 들어올 수 있음 한 대라도 들어올 수 없다면 폐쇄 - 입력 4 # 4개의 게이트 6 # 6대의 비행기 2 # 2번 게이트에 넣음 2 # 1번 게이트에 넣음 3 # 3..
개인 공부/코딩 테스트^ 2023. 3. 8. 10:20

[Baekjoon] 백준 13023 ABCDE (G5^ / DFS, 그래프) - Java

링크 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 해석 A -> B -> C -> D -> E 관계를 가지는 친구가 있는지를 구하시오. 코드 package algo.bj.g5_13023; import java.io.*; import java.util.*; public class Main { static ArrayList[] list; static boolean[] v; static int answer; public static void main(String[] args) throws Exception { BufferedReader br = ..
개인 공부/코딩 테스트^ 2023. 3. 6. 09:49

[Baekjoon] 백준 2023 신기한 소수 (G5^ / DFS, 소수) - Java

링크 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 해석 N자릿수를 가지는 숫자 중 신비한 소수(자릿수가 N, N-1, N-2, N-3... 이 모두 소수가 되는 소수)를 출력하라 코드 package algo.bj.g5_2023; import java.io.*; import java.util.*; public class Main2 { static StringBuilder sb; static int N; public static..
개인 공부/코딩 테스트^ 2023. 3. 5. 23:36

[Baekjoon] 백준 11724 연결 요소의 개수 (S2^ / DFS, 그래프) - Java

링크 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제 해석 노드 N개, 간선 M개가 주어질 때 연결 요소 구하기 연결 요소 : 연결된 간선으로 연결된 노드들을 하나의 덩어리로 보았을 때, 전체 그래프의 덩어리 개수 코드 import java.io.*; import java.util.*; public class Main { static ArrayList[] list; static..
개인 공부/코딩 테스트^ 2023. 3. 4. 11:06

[SWEA] 5644 무선 충전 (D0 / 시뮬) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo&categoryId=AWXRDL1aeugDFAUo&categoryType=CODE&problemTitle=%EB%AC%B4%EC%84%A0+%EC%B6%A9%EC%A0%84&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 해석 사용자가 BC(무선 충전 공간)에 들어오면 충전이 됨 ..
개인 공부/코딩 테스트^ 2023. 3. 3. 11:51

[Baekjoon] 백준 9663 N-Queen (G4^, 백트래킹) - Java

링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 해석 N*N의 체스판에 N 개의 서로 공격을 할 수 없는 Queen을 놓을 수 있는 경우의 수를 구하시오. 코드 import java.io.*; import java.util.*; public class Main { static int[][] map; static int N; static int count; public static void main(String[] args) throws Excepti..
개인 공부/코딩 테스트^ 2023. 3. 2. 11:35

[Baekjoon] 백준 7576 토마토 (G5^ / BFS) - Java

링크 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 해석 1 : 익은 토마토 0 : 익지 않은 토마토 -1 : 빈 칸 (벽) 익은 토마토는 인접한 토마토에 영향을 미침 토마토들이 모두 익는데 걸리는 시간을 구하기 단, 익지 못하는 토마토가 있다면 -1을 결과로 출력 코드 import java.io.*; import java.util.*; public class Main { static int[][] map; static ..
개인 공부/코딩 테스트^ 2023. 2. 27. 12:48

[SWEA] 1868 파핑파핑 지뢰찾기 (D4^ / BFS) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE&problemTitle=1868&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 해석 지뢰 : * 지뢰가 없는 칸 : . 주변 8방에 지뢰가 있으면 숫자를 출력함 주변 8방에 지뢰가 없으면 나머지 8..
개인 공부/코딩 테스트^ 2023. 2. 26. 10:43

[Baekjoon] 백준 15686 치킨 배달 (G5 / 조합) - Java

링크 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 해석 - 입력 첫 번째 줄 : N M # 도시크기, 살아남을 치킨집 개수 나머지 줄 : N줄을 통해 도시의 거리 정보 전달 0 : 빈칸 1 : 집 2 : 치킨집 치킨 거리 계산 방법 : |R1 - R2| + |R1 - R2| 전체 치킨집 중 M개의 치킨집만을 유지한다고 했을 때, 모든 집의 치킨거리가 최소가 되는 값을 구하라. 코드 import java.io.*; ..
개인 공부/코딩 테스트^ 2023. 2. 23. 10:05

[SWEA] 4012 요리사 (D0 / 조합) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE&problemTitle=%EC%9A%94%EB%A6%AC%EC%82%AC&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 해석 두 명에게 음식을 제공 N개의 식재료가 있으며, 식재료들을 N/2로 나누..
개인 공부/코딩 테스트^ 2023. 2. 22. 10:44
◀ 1 2 ▶

티스토리툴바