ImJay

[CodeTree/Java] 나무박멸 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제 해석이 문제에서는 n*n 격자 위에서 나무가 번식하고 제초제를 통해 그 성장을 억제하는 시뮬레이션을 진행한다. 주어진 입력은 격자의 크기 n, 시뮬레이션을 진행할 년 수 m, 제초제의 확산 범위 k, 제초제의 지속 시간 c로 구성된다. 각 격자 칸은 나무의 수, 빈 칸, 또는 벽으로 표시된다. 나무는 인접한 칸으로 성장하고 번식할 수 있으며, 제초제는 대각선 방향으로 k칸 만큼 확산되어 나무를 박멸한다. 제초제는 벽을 만나면 확산이 중단된다.풀이 과정성장: 모든 나무..

[Programmers/Java] 두 큐 합 같게 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 해석이 문제는 두 개의 큐의 원소 합을 동일하게 만들기 위해 필요한 최소한의 원소 이동 횟수를 계산하는 것이다. 각 큐에서 원소를 추출하고 다른 큐에 추가하는 방식으로 큐의 합을 조정할 수 있다. 주어진 조건은 두 큐의 길이가 동일하며, 모든 원소의 총합을 2로 나눈 값이 각 큐의 목표 합이 되어야 한다. 만약 두 큐의 원소 합을 같게 만들 수 없는 경우, -1을 반환해야 한다.풀이 과정해당 코드는 두 큐의 원소 합이 같아질 때까지 원소를 이동시키는 과..

[Programmers/Java] 성격 유형 검사하기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 해석"성격 유형 검사하기"는 사용자의 선택에 따라 그들의 성격 유형을 결정하는 테스트이다. 이 문제에서는 4가지 지표를 사용하여 사용자의 성격을 16가지 유형 중 하나로 분류한다. 각 지표는 두 가지 성격 유형 중 하나를 결정하며, 각 질문에 대한 응답은 해당 지표의 성격 유형에 점수를 부여한다.풀이 과정제출한 코드는 survey 문자열 배열과 choices 정수 배열을 매개변수로 받아 성격 유형을 계산한다. survey 배열은 각 질문에서 어떤 성격 유형..

[Jungol/Java] 1681. 해밀턴 순환회로 JUNGOL code_blocks 코드 보기 www.jungol.co.kr 문제 해석 해밀턴 순환회로 문제는 모든 도시를 한 번씩 방문하고 출발점으로 돌아오는 경로 중 가장 비용이 적게 드는 순회 경로를 찾는 문제이다. 이 문제는 그래프의 표현에서 완전 그래프 형태로 제시되며, 각 도시 간의 이동 비용이 그래프의 간선으로 주어진다. 도시 간 이동할 수 없는 경우 비용이 0으로 표시된다. 풀이 과정 이 문제의 풀이는 백트래킹 기법과 비트마스킹을 사용하여 효율적으로 접근한다. 각 도시를 방문할 때마다 방문했음을 표시하기 위해 비트마스크를 사용하고, 경로의 비용 합이 현재까지 구한 최소 비용보다 클 경우 더 이상 진행하지 않고 되돌아간다(가지치기). 모든 도..

[SWEA/Java] 1873. 상호의 배틀필드 해설 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static char[][] graph; static int direction, h, w, x, y; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new ..

[SWEA/Java] 1974. 스도쿠 검증 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해설 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); St..

[BOJ/Java] 2991. 사나운 개 2991번: 사나운 개 창영 마을의 우체부, 우유배달원, 신문배달원은 상근이네 집에 가는 것을 매우 싫어한다. 그 이유는 상근이네 집에는 사나운 개 두 마리가 지키고 있기 때문이다. 하지만, 그들은 이 개의 행동 www.acmicpc.net 해설 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buf..

[BOJ/Java] 2477. 참외밭 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 해설 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new B..

[BOJ/Java] 16918. 봄버맨 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 풀이 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); ..

[SWEA/Java] 8382. 방향 전환 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해설 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str..