본문 바로가기

ALGORITHM/Implement6

[JAVA] 백준 1789번 https://www.acmicpc.net/problem/1789 1789번 수들의 합 문제 재정의: "서로 다른" n개의 숫자가 있다. n개의 수를 다 더하면 총합 s가 됨. s가 주어질 때 n의 최댓값은 무엇인가 생각한 것: 1부터 19까지 더하면 190인 거임. 1부터 1씩 더해가면서 s가 도달할 때까지의 count을 출력하면 되는 거 아닌가? 그래야 '최대'를 구할 수 있지 않나 싶다 런타임 에러 났지만, s의 범위가 S(1 ≤ S ≤ 4,294,967,295) 여서 int가 아닌 long을 써주니 바로 해결. -> Long.parseLong 코드: package till; import java.io.BufferedReader; import java.io.IOException; import jav.. 2019. 9. 1.
[JAVA] 백준 10871번 https://www.acmicpc.net/problem/10871 문제 재정의: 수열 중 주어진 숫자보다 작은 수를 출력 생각한 것: 배열보다 큐로 하는 게 더 깔끔하다고 생각 코드: package till; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I.. 2019. 9. 1.
[JAVA] 백준 2455번 문제: https://www.acmicpc.net/problem/2455 2455번 지능형 기차 문제 재정의: 빈칸을 두고 입력됨 모두 내려야 승차 가능 기차에 제일 많은 사람이 있을 때를 출력 총 4개의 역. 역 번호 순서대로 운행 생각한 것: 사람 수 어떤 자료구조에 저장 배열? 4개의 역이라 2차원 배열 말고 그냥 8개 변수 생성 현재 남아 있는 승객 수 저장. 더 크면 update 코드: package till; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static .. 2019. 8. 25.
[JAVA] 백준 1173번 문제: https://www.acmicpc.net/problem/1173 1173번: 운동 첫째 줄에 N m M T R이 주어진다. N T R은 200보다 작거나 같은 자연수이다. m은 50보다 크거나 같고, 200보다 작거나 같은 자연수이고, M은 m보다 크거나 같고, 200보다 작거나 같은 자연수이다. www.acmicpc.net 운동 1173번 - 시뮬레이션 문제 재정의: 1분마다 운동/휴식 하나 선택해야 함 운동 N분 함 운동- T증가, 휴식 - R감소 맥박 M 넘기면 안 됨, m은 넘어야 함. 처음 맥박은 m 운동 과정 끝내는데 걸리는 시간의 최솟값 출력 생각한 것: 설탕 배분 문제(2839번)가 떠오름. 문제 개념이 비슷하다고 생각 듦 -이문제는 dp문제였음. dp로 접근하는 것이 맞는지. 근.. 2019. 8. 17.
[JAVA] 백준 1592번 https://www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에게 던진다. 1번은 이제 공을 두 번 잡았기 때문에, 공을 4번에게 던진다. 4번은 2번에게 던지고, 2번은 5번에게 던지고, 5번은 3번에게 던지고, 마지막으로 3번은 1번에게 던진다. 1번은 이제 공을 세 번 잡았기 때문에, 게임은 끝난다. www.acmicpc.net 영식이와 친구들 1592번 문제 재정의: 사람 n명, 한 사람이 공을 m번 받으면 종료된다, m보다 적게 공을 받은 사람이 L번째 사람에.. 2019. 8. 17.
[JAVA] 프로그래머스 가장 큰 수 [가장 큰 수] https://programmers.co.kr/learn/courses/30/lessons/42746 문제 재정의: numbers배열이 주어짐 (input) numbers 배열에 있는 숫자를 조합하여 가장 큰 수를 만들어 '문자열로' return numbers의 길이는 1 이상 100,000 이하, numbers의 원소는 0 이상 1,000 이하 예외 테스트 케이스 0, 0, 0, 0 -> 0 0, 1000, 0, 0 -> 100000 12, 121 -> 12121 21, 212 -> 21221 [0,0,0,1000] [0,0,1000,0] [1000,0,0,0] 틀리기 쉬운 입출력 예제 (출처:https://stroot.tistory.com/114[Strong Root]) 입력 출력 {.. 2019. 7. 15.

티스토리툴바