본문 바로가기

전체 글92

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.
JDBC 프로그래밍 기말 시험에 전통적으로 나오는 JDBC 손코딩 부분을 어떻게 다 외우나 고민이 많았고, 저장과 출력에서 많은 부분이 겹친다는 점을 최대한 활용하여 외우기 쉽게 정리하였다. 시험에서 driver와 url을 모두 주므로 외우지 않아도 된다. 실제 코딩할 때는 (기말 프로젝트 등) PreparedStatement를 사용하는 것을 추천한다. 2020. 9. 28.
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.
XOR과 크기 비교 회로에서 XOR은 위와 같이 그린다. 1비트 크기 비교 * M, N, P = (X == Y), (X > Y), (X < Y) 이다. M = !(X0 ⊕ Y0) N = X0 !Y0 P = !X1 Y1 (or !M * !P) 2비트 크기비교 M = !(X1 ⊕ Y1) * !(X0 ⊕ Y0) N = X1 !Y1 + !(X1 ⊕ Y1) * X0 !Y0 P = !X1 Y1 + !(X1 ⊕ Y1) * !X0 Y0 2020. 9. 23.
Suffix Array와 LCP Array #include using namespace std; typedef long long ll; typedef pair pii; vector suffixArray, LCPArray; void getLCP(vector& sa, vector& lcpa, string& s) { int i, j, k, l = 0, m = 26, sLen = s.length(); sa.resize(sLen, 0); lcpa.resize(sLen, 0); // cnt: radix cnt | x: rank vector cnt(max(sLen, m), 0), x(sLen, 0), y(sLen, 0); for (i = 0; i < sLen; ++i) cnt[x[i] = s[i] - 'a']++; for (i = 0; i < m; ++i) .. 2020. 9. 23.