본문 바로가기

전체 글58

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.
입출력 입력 파이썬 기본 입출력은 input 함수와 print 함수로 할 수 있다. s = input() print("Hello, ") print(s) input 함수는 느리다. sys 모듈의 stdin.readline을 쓰자. 하지만 입력을 받을 때마다 sys.stdin.readline() 을 쓰기는 불편하니까 input 을 sys.stdin.readline() 으로 정의하고 쓰자. import sys input = sys.stdin.readline s = input() print(s) 여러 방법을 시도해 보았는데 위와 같이 하는 게 제일 빨랐다. 입력은 문자열을 반환하므로 다른 게 필요하면 명시적으로 형 변환을 해서 사용해야 한다. 자료형( ) 으로 감싸면 된다. 여러 값을 공백으로 구분하여 주는 문제가 많.. 2020. 9. 29.
JDBC 프로그래밍 기말 시험에 전통적으로 나오는 JDBC 손코딩 부분을 어떻게 다 외우나 고민이 많았고, 저장과 출력에서 많은 부분이 겹친다는 점을 최대한 활용하여 외우기 쉽게 정리하였다. 시험에서 driver와 url을 모두 주므로 외우지 않아도 된다. 실제 코딩할 때는 (기말 프로젝트 등) PreparedStatement를 사용하는 것을 추천한다. 2020. 9. 28.
파이썬으로 알고리즘 문제 해결하기 저는 PS에서 파이썬과 C++을 혼용하고 있습니다. 매우 쉬운 문제나 구현이 난해한 문제에서 파이썬을, 자료구조 · 그래프 문제에서 C++을 이용합니다. 아직 큰 불편함을 느끼진 못했지만, # 파이썬 활용이 익숙지 않아 회피의 목적으로 C++을 사용함 # 배운 정보들이 전혀 체계화, 문서화되어있지 않음 과 같은 이유로 학습 겸 기록의 목적으로 글을 작성하고자 합니다. 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.