[백준 알고리즘] Q14226 이모티콘
1. Java 구현 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { System.out.println(bfs(Integer.parseInt(new Scanner(System.in).nextLine()))); } private static int bfs(final int s) { final Queue queue = new LinkedList(); final boolean[][] visited = new boolean[1000 + 1][1000 + 1]; // [screen][board] queue.add(n..
[백준 알고리즘] Q17086 아기상어2
1. Java 구현 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { final Scanner scanner = new Scanner(System.in); final String[] firstLine = scanner.nextLine().split(" "); final boolean[][] maps = new boolean[Integer.parseInt(firstLine[0])][Integer.parseInt(firs..
프로그래머스 2단계 2021 카카오 순위검색 url: https://programmers.co.kr/learn/courses/30/lessons/72412?language=java 이 문제는 정확성과 효율성을 모두 평가한다. 그렇기 때문에 효울성을 통과하는 것이 가장 중요하며 어렵다. 처음에는 아래와 같이 문제를 풀었다. import java.util.Arrays; import java.util.List; import java.util.stream.Collectors; class Solution { public int[] solution(final String[] info, final String[] query) { final List infos = Arrays.stream(info) .map(this:..
[프로그래머스, 자바] 멀쩡한 사각형 (서머코딩/윈터코딩 2019)
프로그래머스 2단계 주식가격 문제 url : https://programmers.co.kr/learn/courses/30/lessons/62048?language=java 문제설명가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm..
프로그래머스 1단계 2020 카카오공채 문자열 압축 url : https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 문제설명데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이..
프로그래머스 2단계 점프와 순간이동 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12980 문제설명OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점..
프로그래머스 2단계 짝지어 제거하기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12973 문제설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문..
프로그래머스 2단계 구명보트 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42885?language=java 문제설명무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구..
[백준 알고리즘] Q1159 농구경기
1. Java 구현 (1) 풀이 - 1 (성공) (수정 필요) package Q1159; import java.io.*; import java.util.*; import java.util.stream.Collectors; import java.util.stream.Stream; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Inte..
1. Java 구현 import java.util.Scanner; public class Main { private static final int PERIOD = 1500000; private static final int DIVIDE = 1000000; public static void main(String[] args) { System.out.println(fibonacci(new Scanner(System.in).nextLong(), PERIOD, DIVIDE)); } public static int fibonacci(long number, int period, int divide) { if(number