목록전체 글 (19)
Eat the ENAK
문제 바로가기 http://boj.kr/1000 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1000/ return0927/CodingWrite-UP Write-Ups for various programming(esp. coding) challenges. - return0927/CodingWrite-UP github.com 아주 간단한 입출력 문제이다. 띄어쓰기로 구분된 두 정수를 받아 두 정수의 합을 출력한다. Python 풀이 print(sum([int(x) for x in in..
문제 바로가기 https://www.acmicpc.net/problem/7568 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/7568/7568.py 이 문제도 분류가 브루트포스이다. 전수조사를 통해 풀 수 있음을 명심하고 풀이에 들어간다. \(N\)명의 키와 몸무게가 주어지는데, \(N < 50\)이어서 아무리 커도 배열크기가 \(50 x 50\)을 넘지 않는다. 따라서 \(N x N\)짜리 2차원 배열을 생성하는 직관적 풀이를 해보자. 먼저 \(N\)명의 키와 몸무게를 받아오자. ..
문제 바로가기 https://www.acmicpc.net/problem/1436 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1436/1436.py 간단한 전수조사 문제이다. 시간도 2초니까 일단 짜보고 최악의 경우인 \(N=10000\)일 때 걸리는 시간을 이용해 조절하면 되겠다. C/C++에서는 10으로 나눠가면서 1000으로 나눈 나머지가 666인지를 체크해야하는데, 파이썬에서는 str in str 메소드를 지원한다. 따라서 늘려가는 숫자를 str로 cast해 검사하자. n =..