목록백준 (146)

-

[BOJ - JAVA] 20055 - 컨베이어 벨트 위의 로봇 (시뮬레이션)

# 주소 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Robot{ int x; int is; Robot(int x, int is){ this.x = x; this.is = is; } } class Ma{ public static void main(String[] args) { Scanner scan = new Scanner(System...
백준 문제 풀이 2022. 9. 27. 22:12
코딩테스트 연습 - 기지국 설치 (그리디)

# 주소 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 문제 설명 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g 기지국으로 바꾸면 어떤 아파트에는 전파가 도달하지 않습니다. 예를 들어 11개의 아파트가 쭉 늘어서 있..
프로그래머스 문제 풀이 2022. 9. 14. 16:44
프로그래머스 코딩테스트 연습 - 블록 이동하기 (BFS, 카카오 채용)

# 주소 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 블록 이동하기 문제 설명 로봇개발자 "무지"는 한 달 앞으로 다가온 "카카오배 로봇경진대회"에 출품할 로봇을 준비하고 있습니다. 준비 중인 로봇은 2 x 1 크기의 로봇으로 "무지"는 "0"과 "1"로 이루어진 N x N 크기의 지도에서 2 x 1 크기인 로봇을 움직여 (N, N) 위치까지 이동 할 수 있도록 프로그래밍을 하려고 합니다. 로봇이 이동하는 지도는 가장 왼쪽, 상단의..
프로그래머스 문제 풀이 2022. 7. 29. 12:04
[BOJ - JAVA] 2003 - 수들의 합 2 (두 포인터)

# 주소 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n, m; static int[] arr; static int answer = 0; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = ..
백준 문제 풀이 2022. 7. 14. 20:37
[BOJ - JAVA] 1743 - 음식물 피하기(DFS)

# 주소 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n, m, k; static int[][] arr; static boolean[][] visit; static int answer = 0; static int sum = 1; static int[][] dir = {{-1, 0}, {1..
백준 문제 풀이 2022. 6. 27. 21:39
[BOJ - JAVA] 2251 - 물통 (BFS)

# 주소 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int dir[][] = {{0,1},{0,2},{1,0},{1,2},{2,0},{2,1}};..
백준 문제 풀이 2022. 6. 20. 23:22
Prev 1 2 3 4 5 6 ··· 25 Next