전체 글
-
[프로그래머스] 합승 택시 요금 (2021 KAKAO BLIND RECRUITMENT)ALGORITHM/PROGRAMMERS 2021. 1. 31. 21:48
programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 2021-01-31 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1..
-
[백준] 1238 파티ALGORITHM/BOJ 2021. 1. 31. 20:08
www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 2021-01-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71..
-
[백준] 1854 K번째 최단경로 찾기ALGORITHM/BOJ 2021. 1. 31. 19:58
www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 2021-01-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66..
-
[live-study] 8주차 :: 인터페이스JAVA/라이브 스터디 | whiteship 2021. 1. 30. 23:20
참고도서 : Java의 정석 3판, Java in a Nutshell 0. 인터페이스란 인터페이스란 인터페이스는 일종의 추상클래스이다. 하지만, 추상클래스보다 추상화 정도가 높아서, 구현된 메서드 또는 일반 멤버 변수를 가질 수 없다. 상수와 추상메서드만 멤버로 가질 수 있다. (JDK 1.8기준) 1. 인터페이스 정의하는 방법 인터페이스 정의 인터페이스를 작성하는 것은 클래스를 작성하는 것과 같은데, 다만 키워드로 class 대신 interface를 사용한다는 것만 다르다. 기본적으로 모든 멤버변수는 상수이며 public static final 인데, 이를 생략할 수 있다. 모든 메서드는 추상화 메서드이며 public abstract 인데, 이를 생략할 수 있다. (단, JDK1.8부터는 인터페이스에서..
-
[백준] 1010 다리 놓기ALGORITHM/BOJ 2021. 1. 27. 22:04
www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 2021-01-27 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1010 { public sta..
-
[백준] 1766 문제집ALGORITHM/BOJ 2021. 1. 27. 22:00
www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 2021-01-27 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 import java.io.BufferedReader; import java.io.InputStreamRe..
-
[프로그래머스] 신규 아이디 추천 (2021 KAKAO BLIND RECRUITMENT)ALGORITHM/PROGRAMMERS 2021. 1. 26. 20:30
programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 2021-01-26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 public class Solution72410 ..
-
[live-study] 7주차 :: 패키지JAVA/라이브 스터디 | whiteship 2021. 1. 24. 21:46
참고도서 : Java의 정석, Java in a Nutshell 1. Package 키워드 패키지(Package)란 패키지란 클래스의 묶음이다. 패키지는 클래스를 그룹으로 묶어서 효율적으로 관리 할 수 있다. 패키지가 다르면 같은 이름의 클래스일지라도 서로 다른 패키지내에서 존재할 수 있다. 즉, 지금까지 단순히 클래스 이름으로 표현을 했지만, 사실 클래스의 실제 이름 (full name)에는 패키지명이 포함되어 있다. 클래스가 물리적으로는 하나의 클래스파일(.class)인 것과 같이 패키지는 물리적으로 하나의 디렉토리로 볼 수 있다. 예를 들어, Bus라는 패키지와 Car라는 패키지를 만들었다고 가정한다. 각 패키지 안에는 같은 이름의 클래스 파일 Driver가 존재하지만, 문제가 생기지 않는다. 또한..
-
[백준] 1194 달이 차오른다, 가자.ALGORITHM/BOJ 2021. 1. 23. 20:32
www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 2021-01-23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71..
-
[프로그래머스] 베스트앨범ALGORITHM/PROGRAMMERS 2021. 1. 23. 19:16
programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 2021-01-23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 import java.util.*; public c..