singun11

https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수이고, C는 10^9보다 작거나 같은 음이아닌 정수이고. 둘째 줄에 물건의 무게가 주어진다. 무게도 10^9보다 작거나 같은 자연수이다. www.acmicpc.net 문제 제목과 어울리지 않는 풀이 방법을 가진 문제인 것 같다.. ㅋㅋㅋ 냅색이라고 해서, DP를 써야하나 했지만 전혀 아니었고 mitm(meet in the middle) 문제였다. 일단 한번 나이브하게 생각해보자. 먼저, 그냥 모든 경우를 탐색하면 되지 않을까 라는 생각을 하게 된다. 하지만 N이 최대 30이므로 최대 2^30 경우의 수를 탐색해봐야 하고, 이는 대략 10억 정도이기 떄문에..

acmicpc.net/problem/21300 21300번: Bottle Return In the United States, beverage container deposit laws, or so-called bottle bills, are designed to reduce litter and reclaim bottles, cans and other containers for recycling. Ten states currently have some sort of deposit-refund systems in place for differe www.acmicpc.net 브론즈 5 문제다. 솔직히 이 문제 자체는 너무 쉽다. 그냥 PS를 ruby로 하려고 하다보니 서치를 하게 됐고, 기록삼아 글을 쓰게 되었..

www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 길게 설명할 문제는 아닌듯하다. 1. 두 숫자의 길이가 같은가? 아니라면 8이 아예없는 숫자가 무조건 가능하다. 2. 두 숫자의 길이가 같다면, 앞에서부터 숫자들이 같을 때까지만 탐색하고, 같은 숫자가 8인 경우의 수를 구하면 된다. 이건 아이디어도 쉬운 편이니 코드는 남기지 않겠다.

엄청 오랜만에 글을 올리게 되었다. 여러 프로젝트, 업무, 공부를 하다보니 글을 쓰는 걸 되게 뒤로 미루었던 것 같다. 일단, 이번에는 최소 외접원 문제에 대해서 다루어 보려한다. 먼저 관련 문제 목록부터 보겠다. www.acmicpc.net/problem/13708 13708번: 모든 점을 포함하는 원 첫째 줄에 점 N (2 ≤ N ≤ 300)이 주어진다. 둘째 줄부터 N개의 줄에 점의 좌표 x, y가 주어진다. (0 ≤ x, y ≤ 1,000) www.acmicpc.net www.acmicpc.net/problem/2389 2389번: 세상의 중심에서... 첫째 줄에 N(1≤N≤100)이 주어진다. 다음 N개의 줄에는 x, y 좌표가 주어진다. 각각의 좌표는 소수점 여섯째자리까지 주어지며, -600,..

정말 오랜만에 풀이네요.. 문제 소개 solved.ac 브론즈 3티어문제입니다. 문제 링크 https://www.acmicpc.net/problem/9449 9449번: Garage The only line contains four integers: W, H, w, h — dimensions of sandlot and garage in meters. You may assume that 1 ≤ w ≤ W ≤ 30 000 and 1 ≤ h ≤ H ≤ 30 000. www.acmicpc.net 아이디어 브론즈 3티어 문제인만큼 되게 쉬웠습니다. 단지, 조금은 재미있는 아이디어인 것 같아서 남겨봅니다. 일단 이 문제는 최소, 최대를 어떻게 조정해야 할지가 가장 관건입니다. 최소여야하는 것은 배치할 차고의 개수입..

2020.04.13 저녁 23시 35분에 치룬, Codeforces Round #634 풀이를 해보겠습니다. 문제는 A~F까지 출제되었고, E는 E1,E2로 문제의 조건만 다르게 2문제로 출제되었습니다. 저는, E2와 F는 풀지 못했고.. 이번 풀이에서 다루지 않을 예정입니다. 대회 문제가 생각보다, 쉽게 나왔고 그덕분에 Blue(expert)에 도달했습니다. ㅎㅎ 대회 문제 목록: https://codeforces.com/contest/1335 Dashboard - Codeforces Round #634 (Div. 3) - Codeforces codeforces.com 대회 에디토리얼: https://codeforces.com/blog/entry/75993 Codeforces Round #634 (Di..

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

문제 소개 2020.04.11 기준, solved.ac 브론즈 1티어, 실버 1티어 문제입니다. 바로 이전 글인 좌표 압축을 이용하는 문제입니다. 2020/04/11 - [Problem Solving/BOJ] - [BOJ] 18870: 좌표 압축 문제 링크 https://www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍은 한 번만 센다. 두 우주 A와 B가 있고, 우주 A에 있는 행성의 크기는 A1, A2, ..., AN, 우주 B에 있는 행성의 크기는 B1, B2, ..., BN..

문제 소개 2020.04.11 기준, solved.ac 실버 2티어 문제입니다. 문제 제목 그대로 좌표 압축을 하는 문제입니다. 좌표 압축은 사실 map 혹은 dictionary (언어에 따라 다름) 등을 알면 쉬운 문제입니다. 문제 링크 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. www.acmicpc.net 아이디어 이 문제는 정말 친절하게도, 제..

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