전체 글 81

[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

[15829] Hashing

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제가 친절하게 해쉬가 뭔지 해쉬 콜리젼이 뭔지까지 설명해줘서 유익했던거 같아요. 저는 저 내용 컴퓨터보안 강의에서 배웠었는데 ㅋㅋ A*B mod M == (A mod M) * (B mod M) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.* import kotlin.math.pow fun main() { v..

[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

AI 모델 보안 강화 연구 (feat. Adversarial Robustness Toolbox)

https://github.com/Trusted-AI/adversarial-robustness-toolbox Trusted-AI/adversarial-robustness-toolbox Adversarial Robustness Toolbox (ART) - Python Library for Machine Learning Security - Evasion, Poisoning, Extraction, Inference - Red and Blue Teams - Trusted-AI/adversarial-robustness-toolbox github.com IBM사에서 오픈소스로 개발을 진행하고 있는 Adversarial Robustness Toolbox(이하 ART)를 사용한 AI 모델 보안 강화에 관한 포스팅입니다..

몬스터 에너지 신제품 망고 로코

제가 몬스터 파이프라인 펀치 진짜 사랑하는데 이번에 몬스터에서 망고 로코 한국에 정발해줘서 한번 마셔봤습니다... 첫 맛: 망고 중간 맛: 망고 끝 맛: 망고 진짜 망고 듬뿍 한 입 베어문거 같은 맛이나요 ㅋㅋㅋㅋ 저는 망고도 좋아하고 여러모로 맛있었습니다 강추!!! 근데 좀 많이 단거 같아요. 탄산이 없어서 더 그런가? 아마 파이프라인 펀치 좋아하시는 분들은 망고 로코도 맛있게 마실 수 있으실 것 같습니당

일상다반사 2021.07.02

The Lost Art of Structure Packing

저희 동국대학교 컴퓨터공학과 산하 C.A.P.S (Computer Aided Progressive Study) 소모임에서는 매년 신입생/집부 세미나를 통해 학술적 지식 공유와 친목을 도모하는 행사를 진행하고 있습니다. 아래의 자료는 제가 작년에 33.5기 부회장을 맡고 있을 때 진행했던 집부 세미나 내용입니다. 안녕하십니까? CAPS 부회장이자 홈페이지관리부장을 맡고 있는 조양진입니다. 이번 세미나의 제목은 “The Lost Art of Structure Packing”입니다. 제목에서 아실 수 있듯이 구조체 패킹에 관련하여 설명드리고자 합니다. 많은 분들이 기초 프로그래밍과 프로그래밍 기초와 실습 과목에서 C언어의 구조체를 배우셨을 것입니다. 그렇다면 과연 우리는 구조체를 완벽하게 이해하고 있을까요? ..