singun11

서론(잡소리) 2년만에, Atcoder Contest에 참가해봤습니다. 2년전에 딱 한번 해보고, 안했는데 알고리즘 동아리에 Atcoder 대회일정이 올라왔길래 참가해봤습니다..ㅋㅋㅋ 일단, 전체적으로 문제가 되게 짧았습니다. 그래서 영어 해석에 시달리진 않았는데... 수학으로 접근해야 하는 문제가 있어서 저는 개인적으로 힘들었습니다. (이걸 더 좋아하시는 분들도 있긴 하지만..) 아무튼, 저는 E번을 제외하고 AC를 받았고, E는 에디토리얼을 봐도 이해가 안가서, 풀이를 적지 못했습니다. A - Lucky7 문제 링크 바로 보자마자 코드를 작성하고 제출했습니다. 굳이 다른 설명 필요없을 것 같습니다. a = input() if '7' in a: print("Yes") else: print("No") B..

문제 소개 2020.03.27 기준, solved.ac 실버 1티어 문제입니다. 문제 번호가 낮고 예전에 만들어진 문제여서 많은 분들이 풀이를 올리신 것 같지만 끄적여봅니다. 먼저, 문제를 풀 수 있는 아이디어부터 설명하고 코드를 설명하겠습니다. 문제 링크 https://www.acmicpc.net/problem/2981 2981번: 검문 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다. 먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때, 나머지가 모두 같게 되는 M을 모두 찾으..

문제 소개 오랜만에 문제 풀이입니다. 2020.03.27 기준, solved.ac 골드 4티어 문제입니다. 먼저, 문제를 풀 수 있는 아이디어부터 설명하고 코드를 설명하겠습니다. 문제 링크 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 처음에는 어떻게 접근할까 잘 생각이 안나서 조금 다른분들 풀이를 찾아봤습니다. 근데, 찾아보다가 그냥 3차원인듯 3차원 아닌 DP로 풀면 되잖아! 하면서 ..

문제 소개 2020.03.22 기준, 실버 1티어 문제입니다. 원래 골드 5티어 문제였는데, 제가 실버 1을 부여하면서 바뀌었습니다. (골드 5티어라고 하기엔 너무 쉬운 BFS 문제입니다.) 먼저, 문제를 풀 수 있는 아이디어부터 설명하고 코드를 설명하겠습니다. 문제 링크 https://www.acmicpc.net/problem/1527 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 문제에서 제한되는 범위는 1부터 1,000,000,000 까지입니다. 만약 이 범위를 일일이 탐색한다면, TLE가 ..

2020.03.12 저녁 (한국 기준)에 열린 라운드 627의 문제 풀이를 해볼려합니다. 이번에는 총 6문제가 출제되었고 5문제를 풀었습니다. 대회 문제 목록: http://codeforces.com/contest/1324 Dashboard - Codeforces Round #627 (Div. 3) - Codeforces codeforces.com 대회 에디토리얼: https://codeforces.com/blog/entry/74714 Codeforces Round #627 (Div. 3) Editorial - Codeforces codeforces.com 저번에도 말씀드린것과 같이 에디토리얼을 빠르게 보는 편이 아니라 아직 에디토리얼은 안봤습니다. 더 정확한 풀이를 원하신다면 에디토리얼을 봐주시는게 좋..

프로젝트 오일러라는 사이트는 적당한 수학? 아이디어? 생각? 들을 배울 수 있는 사이트입니다. http://euler.synap.co.kr/ Project Euler About Project Euler @ kr 레온하르트 오일러 (1707-1783) 환영합니다! 프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는 흥미로운 내용이 많이 있지만, 문제나 댓글 등이 모두 영어로 되어 있어서 다소 부담스러울 수 있습니다. 우리 사이트 (Project Euler @ kr) 에서는 보다 많은 이들이 쉽게 접근해서 즐길 수 있도록 원본 문 euler.synap.co.kr 사이트에 대한 자세한 내용은 위 링크로 들어가셔서 한번..

프로젝트 오일러라는 사이트는 적당한 수학? 아이디어? 생각? 들을 배울 수 있는 사이트입니다. http://euler.synap.co.kr/ Project Euler About Project Euler @ kr 레온하르트 오일러 (1707-1783) 환영합니다! 프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는 흥미로운 내용이 많이 있지만, 문제나 댓글 등이 모두 영어로 되어 있어서 다소 부담스러울 수 있습니다. 우리 사이트 (Project Euler @ kr) 에서는 보다 많은 이들이 쉽게 접근해서 즐길 수 있도록 원본 문 euler.synap.co.kr 사이트에 대한 자세한 내용은 위 링크로 들어가셔서 한번..

문제 소개 2020.03.02 기준, 실버 1티어 문제입니다. 엄청 엄청 간단한 문제입니다. (굳이 Solution을 올려야 하나 싶지만, 문제를 풀면 다 올리려고 하고 있어서 올리게 되었습니다.) 먼저, 문제를 풀 수 있는 아이디어부터 설명하고 코드를 설명하겠습니다. 문제 링크 https://www.acmicpc.net/problem/1500 1500번: 최대 곱 세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는 곱이 36으로 최대이다. www.acmicpc.net 아이디어 문제에서 주어진 S와 K 표기를 그대로 가져와 설명하겠습니다. 합이..

문제 소개 2020.03.02 기준, 골드 4티어 문제입니다. 처음에 이 문제를 접했을 때는 XOR 비트 연산과 관련이 있겠구나만 생각하면서 어렵다고 생각했습니다. 근데 한번 생각을 비틀고나니 골드 4티어?라는 티어가 이해가 안 갈 정도로 쉬워진 문제입니다. 문제 링크 https://www.acmicpc.net/problem/2830 2830번: 행성 X3 문제 상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두 자연수이다. 행성의 거주민은 모두 서로를 알고 있다. 두 X3인은 그들의 친밀도를 자신의 이름을 이진수로 바꾸어서 계산한다. 두 이름을 이진수로 바꾸고, 자리수가 짧은 쪽을 기준으로 정렬한다. 이때, 두 이진수의 각 자리 아래에 두 자리가 같으면 ..

문제 소개 2020.03.01 기준, 실버2 티어 문제입니다. 조금의 생각만 하면 풀 수 있는 정도의 문제입니다. 문제 링크 https://www.acmicpc.net/problem/1334 1334번: 다음 팰린드롬 수 팰린드롬 수는 앞으로 읽어도, 뒤로 읽어도 같은 숫자이다. 101, 4, 6666와 같은 숫자는 팰린드롬 수이고, 10, 564, 15452와 같은 숫자는 아니다. 어떤 수 N이 주어질 때, N보다 큰 팰린드롬 수 중에서 가장 작은 수를 출력한다. www.acmicpc.net 아이디어 일단 처음에 낚시당할 만한 것은 주어지는 수보다 큰 숫자 중에 답이 있고, 그렇기 때문에 팰린드롬을 판단할 때 기존의 수에 1을 더하고 시작해야 한다는 것입니다. 그리고 시작한 수가 N자리 수라면 N자리 ..