전체 글

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 92682 29405 17922 28.124% 문제 초기에 �+1$n+1$개의 집합 {0},{1},{2},…,{�}$\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 �$n$, �$m$이 주어진다. �$m$은 입력으로 주어지는 연산의 개수이다. 다음 �$m$개의 줄에는 각각의 연산이 주어진다. 합집합은 0$0$ �$a$ �$b$의 형태로 입력이 주어진다. 이는 �$a$가 포함되어 있는 집합과, �$b$가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은..

미뤄뒀던 알고리즘 공부를 했다. 실버5 던 레이팅을 근 한달만에 골드를 달았다. 앞으로 꾸준히 해야겠다.

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 96981 44177 29454 47.249% 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 93923 27399 17325 26.880% 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 위의 예의 경우, 첫째 줄에는 1을 제외한 나머지 2부터 9까..

처음 참여해본 코드포스 대회였다. 확실히 국내 대회보다 더 어려웠다.. (저번에 참여한 백준보다..) 결과는 기대하지는 않았다. (참여에 의의를 둠..) 레이팅이 채점되면 다시 업로드 할 예정.. 랭크는 이름이 있지만 다들 색깔로 부른다고 한다. 언랭 - 그레이 - 그린 - 민트 - 블루 - 퍼플 - 오렌지 - 찐렌지 - 레드 - 찐레드 괜찮은 동기부여인 것 같다.

이 글은 압둘라지즈 압둘라지즈 아데시나가 지은 FastAPI 를 사용한 파이썬 웹 개발 의 책을 보고 공부한 내용입니다. 우선 Go 를 해보고 난 후, 고민을 많이했다. 많이 쓰이는 노드나 파이썬 중에 하나를 제대로 파보고 싶었다. 이미 패캠에 노드강의를 끊어놓은게 하나 있지만, 노드는 자바스크립트에 익숙하지 않은 내게.. 타입스크립트, ES6, 7, 8 까지 진입장벽이 너무 높아보였다.. 그리고 저번에 주섬 (필자가 최근에 한 프로젝트) 회식 때 넷이 언어에 대한 얘기를 했는데, 그때 xx 님이 생각하는 자바스크립트의 방향성에 대한 얘기를 듣고, 집가는 길에 꽤 많이 생각하게 되었다. (다른 언어를 많이 따라하는 경향에 대한 이야기.. 정체성이라고 해야하나..) 또, 해커톤에 참여해 빠르게 개발해보고 ..

올 한해는 다사다난했다.. 오랜시간을 함께한 사람을 떠나보냈으며 (작년이구나), 새로운 곳에서 정착하기 위해 발돋움을 시작했다. 아직 많이 부족하고.. 갈길은 먼데.. 1년은 왜 이렇게 빨리 가는지.. 요즘 생각이 많아져 여기 다 쏟아내고 가고싶다. 생일인데.. 독서실에서 생각을 정리하고 있다. 내년 계획 IT 동아리 지원하기 해커톤 참여해보기 구름톤, 포텐데이 등 풀스택 도전하기 Python RN 의 풀스택 지향하기 auto scaling 쿠버네티스, 로드 밸런서, 배포 버저닝? TDD 기반 서버 구축 APM, 서버로그, Winston Logger, CloudWatch, Lambda, Slack webhook, ELK, Datadog, Sentry 통합 모니터링 시스템 구축 부하 테스트, message..

코테만 쳐봤지, 알고리즘 대회에 참여해본건 처음이였다. 참가에만 의의를 두었는데 절반안에 들었다. 총 7문제에 3시간이였는데 3문제를 풀고 1문제를 거의 다 풀었는데 마지막에 제출을 못했다.. D번 문제로 LCS (최대 공통 부분 수열,문자열) 에 관한 문제였는데 정리해두지 않아 시간이 좀 걸렸다. 특히 마지막에 튜플을 문자열로 바꾸는데 바꿔지지 않아 제출하지 못했나 싶다.. 방금 끝나서 내 레이팅이 아직 계산되지 않았다. D번 문제 하나만 더 맞췄어도 100등안에 들었을 것 같다. 다시 생각해보니 참 아쉽다.. 다음에 또 참여해봐야겠다. 뜻 깊은 시간이였다. 레이팅이 채점 되었다.