백준 19

[4828] XML

https://www.acmicpc.net/problem/4828 4828번: XML 인터넷프로그래밍 교수 이다솜은 XML이야말로 세상을 바꿀 혁신적인 언어라고 믿으며, 항상 학생들에게 XML의 장점을 어필한다. 그러나 잘못 사용되었다가는 지구를 파괴할 수도 있는 무시무시 www.acmicpc.net 우선 모든 문장마다 파싱을 하고, 주어진 조건에 맞는 부분들을 제거하면서 진행하는 방법을 선택했습니다. - 2,3번의 &는 파싱 후 제거해도 됩니다. 올바른 문법이므로 상관없기 때문에 - 4번의 16진수 부분은 &x 이후 부분이 올바른지를 확인해야 하는데, - 이후 부분이 a-f 혹은 A-F 그리고 0-9 사이의 문자열임을 확인합니다. - 이후 부분이 짝수 인지 확인합니다. (length % 2 ==..

[18111] 마인크래프트

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 모든 좌표 더한 값 + 가지고 있는 블록 개수를 가로*세로 로 나눠서 평균을 내보면 그 값보다 높은 높이의 값을 결과값으로 가질 수 없기 때문에 이를 바탕으로 조금 더 효율적으로 계산할 수 있습니다. 그리고 제발... 버퍼드리더를 생활화합시다... 저는 바보였어요 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..

[1259] 펠린드롬수

https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 펠린드롬수 i == Length i+1 == Length-1 i+2 == Length-2 ... 같이 하다보면 언젠간 알 수 있어요 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 import com.sun.org.apache.xpath.internal.operations.Bool import java.util.* fun main() { val..

카테고리 없음 2021.07.05

[2798] 블랙잭

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제는 장황하게 써놨지만 결국엔 주어진 경우를 모두 다 해보는 경우의 수 문제로 브루트 포스를 사용하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 import java.util.* fun main() { val sc:Scanner = Scanner(System.`in`) val n = sc.n..

[2775] 부녀회장이 될테야

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 자체는 간단한데 풀이 방법에 대해 조금 고민을 했습니다. 범위가 작지 않고 크다면 당연히 인풋 들어올 때마다 계산하는게 사실 맞는거 같긴한데, 어차피 주어진 조건이 1

[2231] 분해합

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 브루트 포스가 가장 간단한 해답이라는 생각이 들었는데 인풋도 하나에 시간도 널널했네요. 1부터 주어진 자연수까지 하나씩 다 해보면 됩니다. 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 import java.util.* fun checkSum(x:Int): Boolean { f..

[4153] 직각삼각형

https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 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 import java.util.* fun checkRightTriangle(a:Int, b:Int, c:Int){ val array = arrayOf(a,b,c) var max = 0 var sum = 0 for(i in array.indices..

[10250] ACM 호텔

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 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 import java.util.* fun makeRoom(H:Int, W:Int, N:Int){ val floor = if (N%H == 0) {H} else if (H

아희 프로그래밍 언어로 백준 1000번을 풀어보자!

아희는 난해한 프로그래밍 언어입니다. 자세한 설명은 나무위키에 잘 되어있으니 여기 참고하시면 되겠습니다만, 간단하게나마 뭐하는 언어인지 소개하겠습니다. 아희는 오로지 한글로만 프로그래밍이 가능한 언어이며 한글로 된 프로그래밍 언어중 최초의 난해한 프로그래밍 언어입니다. 개발자분은 한국 위키백과 & 엔하위키 미러 (아시는 분들은 다들 아시겠죠) 운영자셨던 Puzzlet Chung이라는 분입니다. 프로그래밍 언어를 처음 만났으면 뭐다? Hello world! 출력이죠. 예제는 다음과 같습니다. 뱔뿌둬뱺쀠더빠뚜 터벚봃떠빠뷹붏뼤 나퍄따쀄븈뵳두받 붏타볻뚜벓탸볐밢 떠볽뻐뷦투희맣어 ? ??? ????? !!!!!!! 이런 언어입니다. 아시겠죠? 과제하기 너무 싫어서 저도 한번 따라해봤습니다. 저는 백준 1000번 A..

소프트웨어 2020.04.25