'java' 태그의 글 목록

[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

[Infra] Github Web 개발 헙업 환경 설정 (Feat. Spring Boot, React)

- Goals 팀원과 협업이 가능하도록 Github에 프로젝트 생성 및 초기 설정 작업 - 개발 환경 및 Tools Windows Github Intellij & Spring boot Vscode & React.js 1. Github 설정 우선 Github에 새로운 Repo를 생성합니다. Settings - Collaborators - Manage access에서 협업할 팀원을 초대합니다. master - develop-fe - develop-be 이번 프로젝트는 BE와 FE 모두 하나의 Repo에서 관리할 것이기 때문에 FE와 BE를 위한 별도의 브랜치를 각각 생성해서 진행할 것입니다. git checkout -b "develop-be" git push --set-upstream origin devel..

Programming/Infra 2023. 12. 13. 08:44

[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

[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] 백준 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

[Baekjoon] 백준 2304 창고 다각형 (S2 / 구현) - Java

링크 https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 해석 막대기둥 N개 막대기둥을 잇는 지붕을 만들어야 함 지붕은 물이 고이지 않게 오목한 부분이 없어야 함 가장자리는 땅에 닿아야 함 이때 만들어지는 창고의 최소 크기를 구하라 - 입력 첫 번째 줄 : N N : 기둥의 개수 나머지 줄 : L H L : 기둥 위치 H : 높이 - 출력 창고의 최소 크기 풀이 & 코드 해석 스택으로 푸는 문제라고도 하는데 굳이 스택을 사용하..

개인 공부/코딩 테스트 2023. 9. 11. 21:21

[Baekjoon] 백준 11501 주식 (S1 / 그리디) - Java

링크 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 문제 해석 날짜별 주가 제공 하루에 주식은 최대 하나를 살 수 있음 주식을 통해 얻을 수 있는 최대 이익 찾기 - 입력 첫 번째 줄 : N N : 일수 두 번째 줄 : 날 별 주가 - 출력 각 테스트 케이스별 최대 이익을 개행을 통해서 출력 풀이 & 코드 해석 해당 문제는 단순하게 생각해보면 차례대로 자신 이후에 나오는 최대값에서 자신을 뺀 값을 구하고, 구해진 모든 값을 더하면..

개인 공부/코딩 테스트 2023. 9. 7. 21:50

[Baekjoon] 백준 21921 블로그 (S3 / 누적합) - Java

링크 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 해석 N일 중 X일 동안 가장 많이 들어온 방문자수, 방문자가 최대인 기간이 몇 개 있는지 구하기 - 입력 첫 번째 줄 : N X N : 블로그를 시작하고 지난 일수 X : 구하고자 하는 기간 두 번째 줄 : 1일부터 N일까지 하루 방문자 수 - 출력 if 최대 방문자 수가 0이라면: SAD else: X일 동안 가장 많이 방문한 방문자 수 최대 방문자수인 기간 개수 풀이 & 코..

개인 공부/코딩 테스트 2023. 9. 6. 21:51

[Baekjoon] 백준 5014 스타트링크 (S1 / BFS) - Java

링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제 해석 - 입력 첫 번째 줄 : F S G U D 건물 높이 F층 현재 위치 S층 도착할 곳의 위치 G층 위로 U층을 가는 버튼 아래로 D층을 가는 버튼 - 출력 if 이동_가능하다면 : 이동가능한 최소값 if 이동_불가능하다면 : use the stairs - example 2 100층짜리 건물에서, 내 위치는 S층이며, 2층을 도착해야 하고, 올라가는 것은 1칸씩 내려가는 것은 0칸씩 풀이 & 코..

개인 공부/코딩 테스트 2023. 9. 5. 21:59

[Baekjoon] 백준 2638 치즈 (G3 / BFS) - Java

링크 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제 해석 N*M 모눈종이 치즈의 4변 중에서 2변 이상이 공기와 접촉하는 경우 1시간 후 없어짐 치즈 내부에 있는 공간은 치즈 외부의 공기와 접촉하지 않는 것으로 가정함 모눈종이의 가장 가장자리에는 치즈가 놓이지 않는 것으로 가정 치즈가 모두 녹아 없어지는데 걸리는 시간을 구하는 프로그램 - 입력 첫 번째 줄 : N M N : 세로 격자 수 M : 가로 격자 수 - N개 줄 :..

개인 공부/코딩 테스트 2023. 8. 31. 22:47

[Baekjoon] 백준 17406 배열 돌리기 4 (G4 / 구현) - Java

링크 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 해석 배열 A 값 == 각 행에 있는 모든 수의 합 중 최소값 명령 : r c s 가장 왼쪽 위 (r-s, c-s) 가장 오른쪽 아래 (r+s, c+s)인 정사각형으로 시계방향으로 한 칸씩 돌리겠다는 의미 - 입력 첫 번째 줄 : N M K N : 세로 크기 M : 가로 크기 K : 회전 명령 개수 N개 줄 : 각 행의 값 K개 줄 : r c s - 출력 ..

개인 공부/코딩 테스트 2023. 8. 29. 21:36

[Baekjoon] 백준 2174 로봇 시뮬레이션 (G5 / 구현) - Java

링크 https://www.acmicpc.net/problem/2174 2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net 문제 해석 로봇의 초기 위치 : x, y x좌표는 왼쪽부터, y좌표는 아래쪽부터 -> y 좌표가 일반적인 방향과 반대임 -> x y과 프로그래밍적 상식과 반대임 로봇은 방향을 가짐 로봇의 개수는 여러 개 로봇에 M개의 명령을 내림 로봇에게 내릴 수 있는 명령 L : 왼쪽으로 90도 회전 R : 오른쪽으로 90도 회전 F : 향하고 있는 방향으로 한 칸 이동 - 입력 첫..

개인 공부/코딩 테스트 2023. 8. 28. 21:26

[Programmers] 68644 두 개 뽑아서 더하기 (L1 / Set) - Java

링크 https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 배열의 값 중 두 개 수를 뽑아 만들 수 있는 모든 수를 오름차순으로 담기 풀이 & 코드 해석 가장 단순한 방법은 이중for문을 이용해서 모든 경우의 수를 탐색하고, 결과로 나온 경우의 수를 set에 넣어서 중복을 제거하는 방법일 것입니다. 그리고 Set으로 나온 결과를 다시 Array로 변경하여 return하는 형태로 작성하였습니다. 코드 import java.io.*; impo..

개인 공부/코딩 테스트 2023. 7. 11. 08:54

[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

[Java] Exception in thread "main" java.lang.UnsupportedClassVersionError 에러 해결 방법

jar 파일을 CMD 환경에서 실행하는 도중 해당 에러가 발생하였습니다. # 전체 에러 코드 Exception in thread "main" java.lang.UnsupportedClassVersionError: hello/hellospring/HelloSpringApplication has been compiled by a more recent version of the Java Runtime (class file version 55.0), this version of the Java Runtime only recognizes class file versions up to 52.0 at java.lang.ClassLoader.defineClass1(Native Method) at java.lang.Cl..

Programming/Java 2023. 6. 7. 08:04

[Java] 자바 Version 변경하기 (feat. JAVA_HOME 적용 안될 때)

※ 사용환경 Windows Java 8(Java 1.8.0) Java 11 Java 8 -> Java 11로 변경하기 현재 사용 중인 PC에는 Java 8(Java 1.8.0)과 Java 11이 설치되어 있습니다. 그중에서 기본으로 설치된 Java 버전을 확인하고 싶으면 CMD, command 창에서 $ java -version $ javac -version 을 입력하시면 됩니다. 현재 기본 버전은 Java 8인데, 필요에 의해서 Java 11을 default로 바꾸고 싶은 경우가 있을 수 있습니다. 윈도우에서는 환경 변수를 이용해서 자바 기본 버전을 변경할 수 있습니다. [Win + R (실행 창) - sysdm.cpl] 또는 윈도우 7이상에서 검색 창에 [시스템 환경 변수 편집] 입력을 통해서 시스템..

Programming/Java 2023. 6. 6. 11:45

[Java / Eclipse] version of the jvm is not suitable for this product

설치 환경 windows java 1.8.0 (java 8) spring-tool-suite-3.9.14.RELEASE-e4.17.0-win32-x86_64 Spring을 위해서 STS를 다운로드 후 실행하였을 때 Incompatible JVM / Version 1.8.0_192 of the JVM is not suitable for this product. Version: 11 or greater is required 라는 에러가 발생하였습니다. 해당 문제는 STS뿐만 아니라 Java SE / Java EE 환경에서도 동일하게 발생할 수 있는 에러입니다. 에러 해결을 위해서 STS.ini (이클립스의 경우 eclipse.ini)를 메모장 등의 텍스트 편집기로 열어줍니다. 파일을 열고 Dosgi.requ..

Programming/Java 2023. 4. 20. 08:07

[Java] 2차원 배열 정렬하기 (lambda)

자바에서 2차원 배열을 정렬하는 기준은 크게 4가지라고 볼 수 있습니다. 1. 2차원 배열의 1 번째 요소를 기준으로 오름차순 정렬 2. 2차원 배열의 1 번째 요소를 기준으로 내림차순 정렬 3. 2차원 배열의 0 번째 요소를 기준으로 오름차순 정렬 4. 2차원 배열의 0 번째 요소를 기준으로 내림차순 정렬 정렬을 하는 방법은 여러가지가 있을 수 있지만 람다를 사용한 정렬 방식이 그나마 가장 쉽게 이해하고 사용할 수 있는 코드라고 생각됩니다. 오름차순/내림차순이 헷갈리신다면, 오름차순 : 1에서 시작 -> 999로 올라감 내림차순 : 999에서 시작 -> 1로 내려감 으로 생각하시면 됩니다. // 정렬할 2차원 배열 int[][] angel = { {-5, -3}, {5, 7}, {5, 10}, {2, ..

Programming/Java 2023. 4. 17. 08:43

[Programmers] 1844 게임 맵 최단거리 (L2 / BFS) - Java

링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 (1, 1)에서 (N, M)까지의 최단 거리 구하기 풀이 & 코드 해석 기본적인 BFS 문제입니다. BFS의 길찾기 관련 문제를 풀 수 있으면 쉽게 해결 가능합니다. BFS 개념이 익숙하지 않으시다면 아래 링크를 참고하셔서 개념 정리 후 문제를 풀어주세요. https://angelplayer.tistory.com/404 [알고리즘] BFS (너비 우선 탐색) BFS 개념 BFS : ..

개인 공부/코딩 테스트 2023. 4. 16. 10:26

[Baekjoon] 백준 14502 연구소 (G4 / DFS, BFS) - Java

링크 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 해석 - 문제 정의 연구소 크기 N*M 바이러스가 인접한 칸으로 퍼져 나갈 수 있음 벽으로 막히면 바이러스가 퍼지지 않으며, 퍼지지 않은 벽을 3개 세웠을 때 바이러스가 퍼지지 않는 최대 영역 개수 구하기 1 벽 2 바이러스 - 입력 첫 번째 줄 : N M # 세로 가로 나머지 줄 : 지도 - 출력 안전영역의 최대 크기 풀이 & 코드 해석 각각의 알고리즘은 쉽지만 여러 알고리즘을 혼합해서 사용해야하..

개인 공부/코딩 테스트 2023. 4. 15. 10:22

[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

[Baekjoon] 백준 16919 봄버맨 2 (G4 / 구현) - Java

링크 https://www.acmicpc.net/problem/16919 16919번: 봄버맨 2 첫째 줄에 R, C, N (1 ≤ R, C ≤ 200, 1 ≤ N ≤ 109)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 봄버맨1은 실버 문제로 동일한 문제이지만 시간, 메모리 등의 조건이 다릅니다. 봄버맨2가 어렵다..

개인 공부/코딩 테스트 2023. 4. 9. 10:46

[SWEA] 1486. 장훈이의 높은 선반 (D4 / 순조부) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 점원이 한 명일 때 : 점원의 키 점원이 두 명 이상일 떄 : 탑을 만든 점원의 키의 합 만들 수 있는 높이가 B 이상이면서 가장 낮은 탑의 높이 구하기 - 입력 첫 번째 줄 : N B # N = 점원 수 | B = 탑의 높이 두 번째 줄 : 점원의 키 - 출력 B를 넘는 가장 낮은 탑 - B 풀이 & 코드 해석 문제가 길지만 쉽게 정리하면 점원들의 키를 더하는 경우의 수를 구해서 ..

개인 공부/코딩 테스트 2023. 4. 8. 09:55

[알고리즘] 이항 계수, 파스칼의 삼각형

문제를 풀기 위한 개념 정리 이항 정리 각 항의 계수 값을 구하는 정리를 의미 이항 계수 다항식을 전개했을 때 각 항의 계수를 의미 $(a+b)^{n}$를 전개 했을 때 나오는 임의의 항 $Sx^{n-a}y^{n-b}$ 에서 $S$가 계수 이항 계수 구하기 이항 계수를 구하는 방법은 1) 경우의 수(조합)을 이용한 방법 2) 파스칼의 정리(삼각형)을 이용한 방법 등이 있음 조합을 이용한 풀이 조합을 이용한 풀이 $_{n}C_{r}$는 $_{n-1}C_{r-1} + _{n-1}C_{r}$로 분해할 수 있음 -> 중복이 발생함 -> 12!을 넘어가면 오버플로우가 일어날 수 있음 - 연산 횟수 10! == 360만 11! == 4000만 12! == 1억 이상 - 조합 개념 https://angelplayer..

개인 공부/알고리즘 2023. 4. 7. 16:36

[SWEA] 활주로건설 (D0 / 구현, 완전탐색) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N * N 크기의 활주로 건설 셀의 숫자는 지형의 높이를 의미 가로 또는 세로로 활주로 건설이 가능한지를 확인하는 문제 활주로는 높이가 같은 경우에만 건설이 가능하며, 높이 다른 경우 경사로를 설치하여 건설이 가능함 경사로는 높이가 1이고 길이가 X임 경사로는 겹쳐서 만들 수 없고, 눕힐 수 없음 - 입력 첫 번째 줄 : N X # N=활주로 크기, X=경사로 길이 나머지 줄 : 지..

개인 공부/코딩 테스트 2023. 4. 6. 10:37

AngelPlayer`s Diary