# class2
[Python] 18111번 마인크래프트
https://www.acmicpc.net/problem/18111내가 생각해본 것1초 인벤토리에서 블록 하나를 꺼내서 좌표에 가장 위에 있는 블록위에 놓는다. → 좌표의 블록 +1, 인벤토리 -1 2초 좌표 가장 위에 있는 블록을 제거하고 인벤토리에
[Python] 15829 Hashing
https://www.acmicpc.net/problem/15829영문 소문자만 입력한다.입력한 문자열을 해시를 통해 특정 해시값으로 변환한다.r= 31 에 항의 거듭제곱을 하고 1234567891을 나누어서 출력한다.a ~ z까지 각각 1 ~26을 의미한다.
[Python] 11866번 요세푸스 문제0
https://www.acmicpc.net/problem/11866한 곳을 중심으로 빼낸다.k-1번 반시계 방향으로 회전했을 때 12시 방향의 것을 빼도록 만든다.예시 순서 1,2,3,4,5,6,7 2,3,4,5,6,7,1 3,4,5,6,7,1,2 →
[Python] 11651번 좌표 정렬하기2
https://www.acmicpc.net/problem/11651어제 푼 문제랑 다르게 y좌표가 우선순위가 높게 설정해야 한다.메모리: 74564KB시간: 416 ms
[Python] 11650번 좌표 정렬하기
https://www.acmicpc.net/problem/11650N개의 좌표x 좌표 오름차순같으면 → y좌표 오름차순어쩌피 sort를 사용하면 앞에걸 기준으로 정렬하니까 괜찮지 않을까? 싶어 시도해보았다.결과는 제대로 나오지만 틀렸다고 나왔다.정확하게 판단해
[Python] 11050번 이항 계수1
https://www.acmicpc.net/problem/11050이항계수의 공식을 활용해서 팩토리얼로 문제를 풀었다.
[Python] 10989번 수 정렬하기3
https://www.acmicpc.net/problem/10989정렬하는 문제이지만 시간제한이 5초이고 메모리 제한이 8MB 시간이 널널하지만 메모리효율을 따져야한다. 항상 사용하던 방식으로 정렬하면 메모리초과가 발생했다. 방법을 찾아보니 계수정렬이
[Python] 백준 10866번 덱
https://www.acmicpc.net/problem/10866deque를 이용하면 쉽게 풀 수 있었다.메모리: 34216 KB시간: 72ms연속으로 자료구조를 사용해보는 문제들이였기에 비슷하지만 다양한 기능을 확인할 수 있었다.
[Pyhton] 백준 10845번 큐
https://www.acmicpc.net/problem/10845저번에 푼 스택 클래스를 기반으로 front, back을 추가해주고 pop부분만 수정해주었다.처음에 pop에서 제거하는 것만 만들고 출력문을 작성하지 않아서 틀렸었다.메모리 : 31256 KB
[Python] 10828번 스택
https://www.acmicpc.net/problem/10828시간제한 0.5초스택 구현하기클래스로 스택을 구현해주었다.push 명령일 경우 -> 출력 x, 입력만 하기pop 명령일 경우 -> 맨 위 정수 빼고 출력, 없으면 -1 출력size 명령일 경우-
[Python] 백준 10816번 숫자 카드 2
https://www.acmicpc.net/problem/10816가지고 있는 카드의 갯수, 카드의 종류를 입력찾아야하는 카드의 갯수, 카드의 종류를 입력처음 시도는 단순하게 이중 for문으로 시도했다가 시간초과가 발생했다.시간을 줄이기 위해서 탐색과정이 어떤
[python] 백준 10814번 나이순 정렬
https://www.acmicpc.net/problem/10814나이는 오름차순으로 정렬해준다.나이가 같으면 먼저 가입한 사람을 넣어준다.2차 배열로 만들기 위해 member를 전역변수로 해주어야 하는데, for문에 넣고 있었다.나이는 sort를 사용해주면
[python] 백준 10733번 제로
https://www.acmicpc.net/problem/10773입력받은 정수가 0일때 가장 최근에 쓴 수를 지운다.즉, 스택을 이용해서 pop을 해준다.첫 코드입력받은 것을 바로 붙여줬는데 낭비인 것 같아서 아래 코드로 고쳐주었다.둘 다 정답이지만 메모리
[Python] 백준 10250번 ACM 호텔
문제ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으
[Python] 백준 9012번 괄호
문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된
[Python] 백준 7568번 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p
