본문 바로가기

10

Codeforces 블루 (1606점) 달성 #677 Div.3 라운드 192위로 104점 가량이 올라버렸다. 2021년 목표였는데 생각보다 빨리 이루어졌다. 이제 마음 편하게 할 수 있다... 2020. 10. 21.
ICPC Seoul Regional 2020 예선 참여 E F I K 총 네 문제를 풀었다. 4 솔브의 벽이 이런 건가 싶으면서도 다음번엔 더 잘할 수 있을 거란 확신이 들기도 했다. I번 Project Teams SCPC에서 분명 같은 문제가 나왔던 것 같다. 그대로 풀어서 빠른 정답을 받을 수 있었다. E번 Cycle Game, F번 Escaping 팀원이 둘 다 쉬운 문제라면서 순식간에 풀어버렸다. 나중에 들으니 E는 유니온 파인드 기본 문제이고, F는 예상대로 직선으로 이동하는 게 항상 최선이므로 그에 대한 처리만 해 주면 풀리는 문제였다. 그렇게 쉽지만은 않은 것 같은데 실수 없이 풀었다는 점이 정말 대단했다. K번 Road Reconstruction L번을 고민하던 중, 옆에서 "그냥 PQ에 가중치 박고 bfs 하면 되는 문제니까 구현해"라고 해서.. 2020. 10. 11.
프로그래머스 스킬 체크 3단계 통과 두 번 응시했다. 첫 시험에서는 쉬운 dp와 지문이 매우 긴 구현 문제가 나왔다. 온라인 강의 사이 쉬는 시간에 풀려고 들어갔었는데, 10분 남짓한 시간에 구현할 내용이 아닌 것 같아서 포기했다. 결과 50.0 / 100.0 둘째 시험에서는 문자열, 그리디 문제가 나왔다. 둘 다 익숙한 유형이라 금방 풀었다. 결과 100.0 / 100.0 가장 가까운 목표인 4단계를 앞두게 되어 기쁘다. 2020. 10. 9.
2020 IGRUS Newbie Programming Contest 참여 from sys import stdin input = stdin.readline n, m = map(int, input().split()) if m == 1 or m == 2: print("NEWBIE!") elif m=0: print(len(m)-2) else: print(32) B 새로운 언어 CC 19945번: 새로운 언어 CC C언어는 int형 변수를 32개의 bit를 이용하여 2의 보수 방식을 따라서 이진수의 형태로 저장한다. 즉, 정수 10은 0000 0000 0000 0000 0000 0000 0000 1010으로 저장된다. 하지만 세상을 뒤흔들 새로운 언어 CC� www.acmicpc.net from sys import stdin input = stdin.readline N = int(in.. 2020. 9. 27.
음수 모듈러 const int MOD = 10007; inline int mod(ll n) { if (n >= 0) return n % MOD; return ((-n / MOD + 1) * MOD + n) % MOD; } blog.naver.com/kks227/220927272165 2020. 9. 21.
파이썬 오답노트 #1 빠른 입력 input = stdin.readline 문자열 자체를 저장하고 싶으면 rstrip까지 하자. www.acmicpc.net/board/view/22716 map(int, input().split()) 도 입력이 매우 많으면 속도 차이를 보인다.. #2 리스트에 여러 값 추가하기 li.extend(map(int,input().split())) #3 decimal 라이브러리와 임의 정밀도 import decimal as D Dc = D.Decimal D.getcontext().prec = 2800 a, b = map(Dc, input().split()) res=Dc(a/b) p = abs(res.as_tuple().exponent) print(('{:.%df}' % p).format(res).. 2020. 9. 11.