전체 글
취뽀완료PCCP 모의고사 2회 3번 문제
https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import dequedef solution(menu, order, k): answer = -1 record = [] q = deque() start = 0 drink_start = 0 end = 0 for o in order: q.append((o, menu[o])) while q: o,..
조합 사용 (프로그래머스 소수 찾기)
from itertools import permutationsdef checkPrime(n): if n permutations는 tuple을 반환하므로 리스트로 변경해서..!
구간합 리스트 빨리 구하기
n, m = map(int, input().split()) numbers = list(map(int, input().split())) s = [0 for _ in range(n+1)] for i in range(1, n+1): for j in range(0, i): s[i] += numbers[j] 위의 것을 아래로 변경한다. n, m = map(int, input().split()) numbers = list(map(int, input().split())) for i in range(n-1): numbers[i+1] += numbers[i] s = [0] + numbers
파이썬에서의 우선 순위 큐(힙)
https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 이제는 아 얘 딱 우선순위 큐 써야겠네 싶었지만 파이썬에서의 우선 순위큐는 어떻게 제공하는지 몰라서 찾아봤다. import heapq heap_q = [] # push heapq.heappush(heap_q, 3) heapq.heappush(heap_q, 10) heapq.heappush(heap_q, 1) heapq.heappush(heap_q, 0) heapq.heappus..
리스트 복사 헷갈리는 부분
프로그래머스 문제를 풀다가 다음과 같은 현상이 발생했다. def solution(elements): s = set() l = len(elements) for i in range(1, l): e = elements for j in range(0, i-1): e.append(elements[j])# e에 추가를 했는데 elements에도 추가가 일어남. 나는 e라는 새로운 배열을 만들어서 안에 elements를 넣는 작업, 즉 값 복사를 하고 싶었는데 파이썬에서는 값 복사가 아닌 메모리를 공유하게 된다. 그렇기에 e에 추가했는데 elements에도 추가가 일어난 것이다. 그러면 어떻게 해야할까? 방법은 3가지 정도이다. e = [] for c in elements: e.append(c) 이렇게 그냥 하나씩 ..
프로그래머스 이진 변환 반복하기
https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr python에서는 10진수 -> 2진수 변환하는 함수를 제공한다. bin(n)을 쓰면 된다. 여기서 주의할 점은 앞에, '0b'가 붙어서 나온다. 그렇기에 slice를 해줘야한다. # 나의 풀이 def solution(s): answer = [] count = 0 zero = 0 while s != "1": t = "" for e in s: if e != '0': t += e else: zero ..
2/27
1. python에는 ord(char c) 함수가 있다. 해당 문자의 아스키 코드를 반환하는 것이다. https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 해당 문제 등에 유용. 알파벳의 갯수를 구하거나 count를 할 때, 유용. 2. list에서 해당 원소가 몇 개 존재하는지 리턴하는 count() 함수가 존재한다. https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 ..