"1158번: 요세푸스 문제" 파이썬 풀이 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1번 부터 N명의 사람이 원을 이루며 앉아있고, K번째 사람을 한 사람씩 제거한다. 제거된 순서를 예제와 같은 형태로 출력하면 된다. while문 사용 # while문 사용(결과: 맞았습니다!) N, K = map(int, input().split()) cir = [i for i in range(1, N+1)] rm = [] i = K - 1 while cir: if i > len(cir) - 1: i = i % len(cir) else: rm...

파이썬 신병 교육대 4주차 수료식 https://youtu.be/SAEkIRYvxNg 4주차에는 수료식이 진행되었다. 수료하기 위해서는 주특기 시범을 해야한다. Google Meet에서 발표를 진행하였다. 1:00:33초 부터 발표(병장 나무명)를 하였다. 앞선 발표에서는 대학원생들의 빅데이터분석과 비주얼라이제이션이 주를 이루었다. 파이썬이 최근 빅데이터 분야에서 활발하게 이용되고 있음을 체감했고, 내가 작성한 Windows용 응용프로그램이 오히려 희소하게 여겨졌다! 그렇지만 현업에서 실무에 적용했다는 점에서 좋은 반응을 얻었다. 특별히 AttributeError로 인해 애먹었던 사연에 대해 김왼손님이 코멘트해주셨다. 당시에는 미치도록 괴롭혔던 이슈였는데, 오히려 나를 성장시켜주었다는 생각이든다! 최종 ..

"10845번: 큐" 파이썬 풀이 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 명령어를 구현하고 N개의 명령어 입력으로 큐를 조작해야 한다. 주의할 점은 출력은 명령어를 입력할 때마다 한 줄씩 출력되어야 한다. 예제 출력 1과 같은 형태로 단번에 모든 값이 출력되면 안된다. 이 부분을 오해해 "틀렸습니다"를 경험했다. 출력 값 누적 후 한번에 출력(틀렸습니다ㅠ) # 출력 값 누적 후 한번에 출력(결과: 틀렸습니다) impor..

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 임의의 문자열을 입력하고, 커서를 조작하는 명령어, "L(왼쪽 한칸 이동), D(오른쪽 한칸 이동), B(왼쪽 문자 삭제), P $($라는 문자 왼쪽에 추가)"를 M개 입력한 결과를 출력해야 한다. 백준 알고리즘 강의 초급에 해당하는 문제인데, 시간제한 때문에 무척 애를 먹었다(이게 초급이라니). 시간 초과 # insert or slice 이용(결과: 시간 초과) import sys def L():..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제를 이해하는데 시간이 오래 걸렸다! n개의 숫자를 입력 받아, 1부터 숫자에 해당하는 값 만큼 PUSH한다. 예를 들어 첫 번째 수가 4라면, 1, 2, 3, 4를 차례대로 PUSH하여 각각 '+' 출력! PUSH한 값이 4와 같아지면, 4를 POP하여 '-' 출력! 4 다음 수가 4 보다 작으면, 예를 들어 3..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 5개의 명령어가 있고, 그 명령어 중 N개를 입력하면, 그에 맞는 결과가 순차적으로 최종 출력되어야 한다. globals 함수 이용(맞았습니다) # globals 함수 이용(결과: 맞았습니다!) stack = [] def push(n): stack.append(n) def pop(): if len(stack) == 0: rst.append(-1) else: rst.append(s..

파이썬 신병 교육대 3주차 상병 https://youtu.be/6a3rO4HyxBE 마지막 코드 수정이 될 것 같다. 다음주는 전역식(?)이라고 한다. 구현내용 try except를 이용해 AttributeError 에 대한 예외처리를 했다(이전 실행된 엑셀 파일이 완전히 종료되지 않았을때 발생하는 에러). tkinter 모듈(root.iconbitmap)을 이용해서 창 아이콘을 프린터 모양으로 변경했다. tkinter 모듈(delete(0,"end"))을 이용해서 패킹리스트 출력 또는 고객사 추가 후 텍스트 입력창이 초기화 되도록 하였다. delete(0,"end")은 텍스트 입력창 내의 모든 내용을 지운다. 프로그램이 실행 중일때 mdb의 데이터가 변경되더라도 인쇄시 출력에 반영되지 않는 문제가 있었..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net N개의 숫자를 작은 숫자 부터 0부터 시작하는 순위를 매겨야 한다. 같은 숫자는 같은 순위이다. 1차 시도(시간 초과) # 이중 for문(결과: 시간 초과) import sys N = int(sys.stdin.readline()) ipt = list(map(int, sys.stdin.readline().split())) idx = list(sort..