곧죽어도 콛잉

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 회전하는 큐 문제라고 생각하면 매우 쉬워진다! 그냥 rotate를 사용하면 끝! 다만 파이썬에서 사용하는 출력이 매우 불편했다..... 무조건 줄바꿈이 되는 print는 불편해... 그래서 다른 사람들의 프린트하는 부분의 코드만 봐봤다. from collections import deque N, K = map(int, input().split()) dq = deque([i+1 for i in range(N)]) arr = [] while(len(dq)>0): dq.rotate(-(K-1)..

https://www.acmicpc.net/problem/26008 26008번: 해시 해킹 첫째 줄에 비밀번호의 길이 $N$과 문자 종류의 개수 $M$, 정수 $A$가 주어진다. ($1 \le N, M, A \le 5\,000\,000$) 둘째 줄에 재현이가 알아낸 해시값 정수 $H$가 주어진다. ($0 \le H < M$) www.acmicpc.net 해시해킹 문제... 중복순열로 풀려고 했는데 안된다.,, 이건 수학적 지식이 필요한 부분! 일단 코드만 보면 어이없다.. M^N-1가 정답이다. n,m,a = map(int, input().split()) print(pow(m, n-1, 1000000007))

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 간단한 문제다. python의 deque에 존재하는 rotate 함수를 사용하면 끝! 찾으려는 수가 해당 queue에서 어느 위치에 있는지 확인하고, 어느 방향으로 돌릴지만 결정하면 끝난다! 왼쪽은 +1, 오른쪽은 -1 로 표현해주면 된다. import sys from collections import deque input=sys.stdin.readline def solution(nums, t..

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위 문제는 stack인걸 알면 매우 쉬운 문제다! 너무 간단해서 할말(?)이 없다 ㅋㅋㅋ 규칙은 같으면 넣지마!!이다. 그리고 stack의 top을 확인할 때 반드시 해당 stack이 비어있지 않은지 확인하자!! 안그러면 index에러다!! def solution(arr): answer = [] for i in arr: if answer and answer[-1] == i: continue els..

https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net 오랜만에 올리는 포스팅 ㅎㅎ 블로그 쉬지 않고 열심히 올려보자아~ 위 문제는 직접 손으로 그려보면서 "되는 경우"를 찾는게 매우 쉽다. 규칙은 딱 2가지다. 1) 4개의 stack 중 한개라도 비어있지 않은 상황일때, 비어있지 않은 그 stack의 top보다 지금 넣으려는 숫자가 반드시 커야한다. 2) 만약 넣으려는 숫자가 작다면, 반드시 비어있는 stack에 넣어야한다. 3) 만약 비어있는 stack이 존재하지 않는다면, 그 배열은 청소가 불가능하다. # -*- coding: utf-8 -*- import sys ..