목록SSAFY (7)

-

프로그래머스 코딩 테스트 풀이 - [1차] 추석 트래픽 (카카오 블라인드)

# 주소 https://programmers.co.kr/learn/courses/30/lessons/17676 a[0])); int answer = 0; for(int[] data : list){ if(data[1] == 0){ answer++; } else answer--; max = Math.max(answer, max); } return max; } public int cal(String time){ String[] temp = time.split(":"); int sum = 0; int hour = Integer.parseInt(temp[0]); int min = Integer.parseInt(temp[1]); int sec = (int)(Double.parseDouble(temp[2]) * 10..
프로그래머스 문제 풀이 2022. 6. 28. 23:50
[BOJ - JAVA] 19236 - 청소년 상어(시뮬레이션, DFS, 삼성 코테 기출)

# 주소 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Fish{ int num; int x; int y; int dir; int alive; Fish(int num, int x, int y, int dir, int alive){ this.num = num; this.x = x; this.y = y; this.dir = dir; this.al..
백준 문제 풀이 2022. 6. 13. 19:56
[BOJ - JAVA] 14719 - 빗물(시뮬레이션, 구현)

# 주소 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n, m; static int[][] arr; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = scan.nextInt(); m = scan.nextInt()..
백준 문제 풀이 2022. 6. 10. 21:36
[BOJ - JAVA] 2636 - 치즈 (시뮬레이션, BFS)

# 주소 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; class Main{ static int[][] arr; static boolean[][] visit; static int n, m; static int answer = 0; static int[][] dir = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; static Queue q..
백준 문제 풀이 2022. 6. 10. 21:10
[BOJ - JAVA] 1365 - 꼬인 전깃줄(이분탐색, 가장 긴 증가하는 부분수열)

# 주소 https://www.acmicpc.net/problem/1365 1365번: 꼬인 전깃줄 첫 줄에 전봇대의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 이어서 N보다 작거나 같은 자연수가 N개 주어진다. i번째 줄에 입력되는 자연수는 길 왼쪽에 i번째 전봇대와 연결된 길 오른편의 전봇대가 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; import java.io.*; public class Main { private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String args[]) t..
백준 문제 풀이 2021. 10. 15. 19:02
[BOJ - JAVA] 12015 - 가장 긴 증가하는 부분 수열2(이분 탐색)

# 주소 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; import java.io.*; public class Main { private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String args[]) throws IO..
백준 문제 풀이 2021. 10. 15. 17:39
Prev 1 2 Next