코딩테스트
(백준/Java) 2577번 : 숫자의 개수 (IntStream.range().forEach 사용기)
난이도: Bronze 2 프로그래밍 언어: Java 문제명: 숫자의 개수 푼일자: 2021년 6월 주소: https://www.acmicpc.net/problem/2577 문제풀기 IntStream 을 사용해서 풀어보았다. 람다식은 멋진 코드를 작성하는데 도움을 주는 좋은 친구인 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.stream.IntStream; public class question_1577 { public static void main(String[] args) throws IOExcep..
(백준/Java) 1546번 : 평균 (빠른 속도에 감탄하다)
난이도: Bronze 1 프로그래밍 언어: Java 문제명: 평균 푼일자: 2021년 6월 주소: https://www.acmicpc.net/problem/1546 문제풀기 문제를 이해하고 IDE 에서 테스트 Case 로 검증 후 제출을 했는데.. 내 코드가 상당히 빠르다?! 30개가 넘는 백준 알고리즘을 풀어보았지만 한 페이지에 제가 제일 빨랐던 경우는 처음이였던 것도 있고 딱히 속도에 신경쓰지 않고 내 방식대로 풀어본 것이였다. 잘하고 있다ㅠㅠ 힘내자 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class question_1..
(백준/Java) 1152번 : 단어의 개수 (stream().filter() 사용기)
난이도: Bronze 2 프로그래밍 언어: Java 문제명: 단어의 개수 푼일자: 2021년 6월 주소: https://www.acmicpc.net/problem/1152 문제풀기 문제를 접하고 for 문을 쓰기는 식상한데.. 좋은 방법이 없을까? 하고 찾아보니 filter() 메소드를 사용하는것이 좋아 보였습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class question_1152 { // 단어의 개수 public static void main(String[] args) throws IOException { var..
(백준/Java) 1181번 : 단어 정렬 (그리고 의문)
난이도: Silver 5 프로그래밍 언어: Java 문제명: 단어 정렬 푼일자: 2021년 6월 주소: https://www.acmicpc.net/problem/1181 문제풀기 처음으로 BufferedReader 를 써보았습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class question_1181 { // 단어 정렬 public static void main(String[] args) throws IOException { var br = new BufferedReader(new InputStreamReader(System...
(백준/Kotlin) 10818번 : 최소, 최대 (시간 복잡도/선형 시간, 메소드 성능 비교)
난이도: Bronze 3 프로그래밍 언어: Kotlin 문제명: 최소, 최대 푼일자: 2021년 6월 주소: https://www.acmicpc.net/problem/10818 문제풀기 단순한 선형 시간 O(n) 문제이다. 제출하고, 생각나는 몇가지 방법이 있어 각각 백준에 제출을 해서 성능을 비교해 보았다. MutableList 형에서 지원하는 .min() 과 .max() 를 사용해 보았다. fun resolve1() = with(Scanner(System.`in`)) { nextLine() val r = nextLine().split(" ").map { it.toInt() }.toTypedArray().toList() print("${r.minOrNull()} ${r.maxOrNull()}") } M..
(백준/Kotlin) 2839번 : 설탕 배달(해설)
난이도: Bronze 1 프로그래밍 언어: Kotlin 문제명: 설탕 배달 푼일자: 2021년 6월 주소: https://www.acmicpc.net/problem/2839 문제풀기 매번마다 현재 가지고 있는 설탕을 5로 나눈 나머지가 0일 경우 5로 완벽하게 나누어 지는 것이다. (혹은 0kg 이거나) 그럼 나누기의 값은 5kg 가방의 개수가 될 것이다. 완벽하게 나누어 지지 않을경우 작은 플라스틱 가방인 3kg 가방을 하나씩 추가해 가며 설탕을 3kg 씩 줄여준다. 그러다가 설탕이 0 과 같거나 작아질 때(음수) -1 을 출력한다. 완벽히 나눌 수 없기 때문이다. import java.util.* fun main() = with(Scanner(System.`in`)) { var sugar = next..
(백준/Kotlin) 11050번 : 이항 계수 1
난이도: Bronze 1 프로그래밍 언어: Kotlin 문제명: 이항 계수 1 푼일자: 2021년 6월 주소: https://www.acmicpc.net/problem/11050 문제풀기 코틀린으로 한번 풀어봤습니다. import java.util.* fun main() = with(Scanner(System.`in`)) { var a = nextInt() var b = nextInt() print(loop(a) / (loop(b) * loop(a-b))) } fun loop(x: Int): Int { var r = 1; for (i in x downTo 1) r *= i return r }
(백준/Java) 15947번 : 아기 석환 뚜루루 뚜루
난이도: Bronze 1 프로그래밍 언어: Java 문제명: 아기 석환 뚜루루 뚜루 푼일자: 2021년 5월 주소: https://www.acmicpc.net/problem/15947 문제풀기 먼저 입력된 값에 따라 위치를 찾아 가사를 도출을 해내야합니다. 해당 알고리즘 먼저 작성을 해봅니다. 1 2 3 4 5 6 7 8 9 10 Scanner sc = new Scanner(System.in); int a = sc.nextInt(); sc.close(); String lyrics = "baby sukhwan tururu turu very cute tururu turu in bed tururu turu baby sukhwan"; String[] arr_lyrics = lyrics.split(" "); in..
(백준/Java) 14624번 : 전북대학교
난이도: Bronze 2 프로그래밍 언어: Java 문제명: 전북대학교 푼일자: 2021년 5월 주소: https://www.acmicpc.net/problem/14624 문제풀기 몇번 테스트 후 쉽게 푼 문제였습니다. 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 import java.util.Scanner; public class question_14624 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); sc.close(); if (a % 2 == 0) { Syste..
코딩테스트 뉴비 백준 19-S Sogang ACM-ICPC Team Application (Bronze) 문제집 시작!
https://www.acmicpc.net/workbook/view/2784 문제집: 🥉 19-S Sogang ACM-ICPC Team Application (Bronze) (shiftpsh) www.acmicpc.net 이걸로 처음을 다져보자.