차트식 코딩

일부 동아리, 소모임에는 공식 홈페이지가 존재한다. 가령, 밑의 사진은 와세다대학의 서클 중 하나인 MIS.W의 홈페이지이다. 멋있어보여서, 나도 만들어보고 싶다고 생각했다. 그래서 한번 만들어 볼거다. (사실 저 MIS.W 홈페이지 하나만 보고 결정한거다..!) 코린이들만으로 구성된 백준 그룹, 그루비룸. 그루비룸은 그룹 이름에서 따왔다. 그렇다. 프로젝트 이름에서 알 수 있듯, 그루비룸의 사이트를 만들어볼 예정이다. 아마 HTML, CSS 연습할 겸 만들 것 같은데, 실력이 얼마나 느냐에 따라 달라질 것 같다.

중간고사 기간인데 공부하기는 싫고. 친구한테 카톡을 해보니 장학금 받는 방법이나 적어보랜다. 그래서 적는, "신입생일 때" 성적장학금 받는 방법. 교양과목만으로 날로먹고 장학금 받는 법을 소개한다. 소개하기 전, 학교 바이 학교라는걸 기억하자. 일단 필자는 입학장학금 없이 입학해서 1학년 1학기 차석을 했다^^ 이제 설명을 해볼까. 신입생 때에는 현역이든 재수든 일단 입시판을 끝냈기 때문에 합격자 발표 후에도 보상심리가 작용해 계속 논다. 그리고 부모님이나 선생님으로부터 이 말을 들은적이 있을 것이다. "고등학생때는 공부해. 대학 가서 놀아." 그렇다. 신입생들은 대학교 들어오자마자 논다. 이 때 출석하고, 공부를 하면 된다. 아니 뭔 헛소리를 하는거냐고 하시는 분이 존재할텐데, 여기서 중요한건 공부만 ..

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 해석 N!의 맨 뒷자리 0의 개수를 구한다. 코드 import sys from collections import deque input = sys.stdin.readline def factorial(n): factolist = deque([1, 1]) if n == 0 or n == 1: return 0 else: for i in range(2, n+1): factolist.append(factolist[-1] * i) factolist.popleft() factorialZero..

https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 해석 피보나치 수열의 n번째 항의 값을 출력한다. 코드 import sys from collections import deque input = sys.stdin.readline fibolist = deque([0, 1, 1]) n = int(input()) if n != 0: for i in range(3, n+1): fibolist.append(fib..

https://www.acmicpc.net/problem/14729 14729번: 칠무해 조(Joe)는 중앙대학교 교수이고, 논리회로 설계 과목을 담당하고 있다. 그는 수업을 하면서 7명의 학생을 제외한 나머지 학생들에게 좋은 학점을 주겠다고 약속을 하였다. Joe 교수님을 돕기 위해 www.acmicpc.net 문제 해석 하위 7명의 성적을 오름차순으로 출력한다. 성적은 최소 0점부터 100점까지 0.001점 단위로 입력된다. 코드 import sys input = sys.stdin.readline N = int(input()) list = [] for i in range(N): list.append(float(input())) if len(list) > 7: list.remove(max(list)) ..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/25603 25603번: 짱해커 이동식 첫 번째 줄에 정수 $N$, $K$가 주어진다. ($1 \le K < N \le 100\,000$) 두 번째 줄부터 $N$개의 기업 의뢰의 비용이 주어진다. 비용은 $1$ 이상 $10^9$ 이하의 정수이다. www.acmicpc.net 문제 해석 비용이 주어졌을 때 최대 비용의 최솟값을 출력한다. 코드 from collections import deque import sys input = sys.stdin.readline a,b = map(int, input().split()) array = list(map(int, input().split())) min_array = deque([0]) count = 0 f..

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제 해석 해시 값을 정수로 출력하며, 1234567891로 나눈 나머지를 출력한다. 코드 n = int(input()) string = input() result = 0 for i in range(len(string)): # 96 result = result + (ord(string[i])-96) * (31 ** i) print(result % 1234567891) 문제 풀이 처음 작성했던 코..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제 해석 장대는 3개이며, 원판의 개수 N을 입력받는다. 첫 번째 줄에 옮길 때의 최소 횟수 K를, 두 번째 줄 부터 수행과정을 출력한다. 코드 def move(n, a, b, c): if n == 0: return move(n-1, a, c, b) print(a, b) move(n-1, c, b, a) n = int(input()) print(2**n - 1) move(n, 1, ..

백준 시작한지 6개월만에 골드를 달았다. 처음에는 그냥 반 농담 삼아 이번학기 내로 골드 찍겠다고 얘기를 했었는데, 진짜 찍을 줄 몰랐다. 달성하면서 몇몇 문제들은 상당히 어려웠다. 한번에 맞던 문제가 손에 꼽았던 것 같았다. 10번정도 틀렸던 때도 있었다. 하나도 모르는 것과 같던 자료구조(큐, 스택, 덱 개념 등)도 야매로 좀 배워보고 여러가지로 배울게 많았던 경험이였다. 이제 진짜 제대로 된 책 보고 자료구조랑 C++, 2학기때 배울 C언어좀 공부해야겠다!