분류 전체보기 (89) 썸네일형 리스트형 Codeforces Round 937 (Div. 4) 2년만에 친구랑 코포 결과는 개같이 멸망 결과 A번 풀이 문제 https://codeforces.com/contest/1950/problem/A Problem - A - Codeforces codeforces.com 알고리즘 분류 구현 풀이 a,b,c 값이 3개이므로 단순히 대소비교만 해주면 된다. from sys import stdin input=stdin.readline for i in range(int(input())): a,b,c=map(int,input().split()) if a KAUPC 2023 대회 후기 군대에서 짧게 휴가를 나왔는데 마침 대회 기간이 겹쳐서 출전하게 되었다. 21년도에 1회 KAUPC가 열렸을 때와 비교하면 굉장히 성장을 했겠지만, 실력이 가장 좋았을 때라고 생각하는 22년도에는 훈련소에 있는 동안 대회가 열려서 살짝 아쉽기는 했다. 물론 군대에서 꾸준히 공부를 했으면 실력이 늘었겠지만 아쉽게도 내가 그럴리는 없었다 ㅋㅋ.. 이번 대회 이전에는 감이 완전히 날라가지 않도록 KOALA 내에서 스터디에 참여하면서 최소한의 공부를 계속 했었다. 이것이 정말 도움이 되었던 것 같다. 이것도 안했다면 무조건 등수가 훅 떨어졌다. 문제에 대해 얘기를 해보자면 마지막 문제를 제외한다면 사실은 다 무난무난한 문제였다고 생각이 든다. 문제 푼 짬바가 있어서 그래도 어느정도 문제를 보고 어떤 알고리즘을 .. 군대에서의 발전일지 (22.07 ~ 23.03) 2022.07~2023.03 한 것 월 화 수 목 금 토 일 무계획이 곧 계획 자유롭게 PS 및 개발 그리고 당직때 전공서적 공부 조금씩 하기 2023 04~6월 계획 현재 군 e러닝과 엘리스 인공지능 초급, 카카오 프론트엔드 개발 초급 수강 중 상황병 7교대 사실상 최소 주1회 당직으로 인한 공부 못한건 알아서 당직 오전때는 지금까지 배운 내용으로 프론트엔드 개발하기 월 화 수 목 금 토 일 점심 : 카카오 프론트엔드 개발 연등 : 카카오 프론트엔드 개발 점심 : 카카오 프론트엔드 개발 포스팅 연등 : 카카오 프론트엔드 개발 포스팅 점심 : PS 연등 : PS 점심 : 카카오 프론트엔드 개발 포스팅 연등 : 카카오 프론트엔드 개발 포스팅 점심 : goorm ide를 통한 직접 부대 홈페이지 개발 주간 .. 2022 경인지역 6개 대학 연합 프로그래밍 경시대회 shake! 작년에 이어 올해도 출전할 수 있었다. 출제진이나 스태프가 되지 않는 이상 아마 매년 출전하지 않을까 싶다. 작년에 비해 실력의 최댓값은 크게 늘지 않았지만 평균값은 크게 늘었다고 자부했다. 코딩 테스트 합격을 위해서는 플래티넘 문제를 풀 필요가 없다. 시간제한 안에 골드3 수준의 문제만 무조건 맞출 수 있다면 대부분 합격 하고도 남을 것이다. 그래서 그 부분을 중점적으로 공부했던 것 같다. 수상을 위해서는 2022년 1학기라도 다녔어야 하지만 군대이슈로 인해 22년에는 학교를 다니지 않았어서 어차피 수상권에 들어도 수상을 못하기 때문에 굉장히 가벼운 마음으로 임했다. 역시 A번 부터 그리 간단한 문제는 아니였던 것 같다. 10분 가까이 잡아먹고 2번 정도 틀렸던 것 같다. 사실 맨 처음 생각한대로 그냥.. Codeforces Round 855 (Div. 3) (버츄얼) 결과 A번 풀이 문제 https://codeforces.com/contest/1800/problem/A Problem - A - Codeforces codeforces.com 알고리즘 분류 문자열, 구현 풀이 딱 보자마자 어떤 문제인지는 감이 왔다. 그런데 막상 구현하려니 생각보다 애를 많이 먹었다. 결과적으로는 스택을 이용해서 풀어주었지만 분명 더 좋은 풀이가 있을 것이란 생각이 든다. m, e, o, w 중 하나라면 스택의 맨 위의 값과 비교해서 넣거나 넣지 않는다. 결국 순서대로 알맞게 들어갔다면 스택 안에는 4개의 값만 들어있을 것이고 그것이 정답 배열과 같다면 "YES" 아니면 "NO 를 출력해주었다. from sys import stdin input=stdin.readline for i in .. 군대에서 코딩하기 파이썬 설치 사이트 https://www.python.org/downloads/release/python-3913/ Python Release Python 3.9.13 The official home of the Python Programming Language www.python.org ideone https://ideone.com/ Ideone.com Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages. ideone.com https://programmers.. 년/월/일/시/분/초 에 대한 고찰 이번 카카오 코딩 테스트도 그렇고 이러한 시간을 이용한 문제는 자주 출제되고는 한다. 나는 보통 이런 문제를 풀 때 가장 큰 단위부터 가장 작은 단위로 바꿔준다. 예를 들면 1년을 초로 바꾼다면 1*365*24*60*60이 될 것이다. 이렇게 바꿈으로써 문제 해결이 쉬워지는 문제들이 여럿 있다. 일단 이런 문제가 있다. https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net hour,minute=map(int,input().split()).. KMP 완전히 이해해보기 - 1 KMP 알고리즘에 대해 개인적으로 완전히 이해해보려고 한다. 일단 GET PI 함수 부터 구현하고 직접 고민해보며 이해해보기로 했다. 싸지방 컴퓨터는 껐다 키면 다 날아가므로 코드나 고민한 내용들을 적어보았다. from collections import deque def getprefix(s): prefix=[] print(s,"'s prefix is") for i in range(len(s)): prefix.append(s[i]) print(''.join(prefix)) print() def getsuffix(s): suffix=[] print(s,"'s suffix is") for i in range(len(s)): suffix.append(s[~i]) print(''.join(suffix[::-1].. 파이썬 문자열 연산에 대한 고찰 2 파이썬은 매우 편리한 언어이다. 그만큼 자칫하면 실수하기 쉬운 몇몇 기능들이 있다. 그중 하나를 소개하려고 한다. 이번에 소개할 착각하기 쉬운 연산은 in 연산과 == 연산이다. ==연산은 좌우가 같은지 확인하는 연산이고 문자열의 경우 두 문자열이 같은지 확인하는 연산이다. 이것은 두 문자열의 글자 하나하나 비교하는 것이므로 O(1)이 아닌 O(N)이다. 정수의 경우 O(1)이지만 문자열의 경우 'ss...sf' 와 'ss...sss' 를 비교하면 맨 마지막 글자까지 탐색하면서 O(N) 만큼의 시간이 걸리게 된다. in 연산은 a in b 이런 식으로 a가 b 안에 속하는 지 확인할 때 사용하는 연산이다. 문자열의 경우 우리가 ctrl+F로 찾는 것처럼 a라는 문자열을 b에서 찾는 것이다. 이 경우 O(.. 파이썬 문자열 연산에 대한 고찰 파이썬은 매우 편리한 언어이다. 그만큼 자칫하면 실수하기 쉬운 몇몇 기능들이 있다. 그중 하나를 소개하려고 한다. 파이썬에서는 문자열을 더할 수 있다. 'SSS' + 'ZZZ' = 'SSSZZZ' 이다. 이것을 O(1) 혹은 그에 준하는 연산이라 생각하면 안된다. 이것이 O(1)인지 아니라는 것을 증명하는 것은 간단하다. 만약 O(1)이라면 더하는 문자열의 길이에 상관없이 비슷한 시간이 걸릴 것이다. 예를 들어 'S'+'S' 와 'SS...S' + 'SS...S' 에 걸리는 시간이 동일하다면 O(1)일 것이다. now = time() word='s' add='s' for i in range(1000000): word+=add print(time()-now) now = time() word='sssssss.. 이전 1 2 3 4 5 6 ··· 9 다음
