본문 바로가기

분류 전체보기85

[백준/파이썬] 11866번: 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net from collections import deque n, k = map(int, input().split()) q = deque() arr = [] for i in range(1, n + 1): q.append(i) # q가 비어있지 않은경우 실행 while q: # k-1 번 만큼 앞에 숫자를 뒤로 보내줌 for _ in range(k - 1): x = q.popleft() q.append(x) arr.append(q.popleft()) # 정답 출력 print("") brea.. 2023. 1. 7.
[백준/파이썬] 2164번: 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 파이썬 deque 라이브러리를 사용했다. from collections import deque n = int(input()) q = deque() x = 0 # 1~n 까지 숫자 입력 for i in range(1, n + 1): q.append(i) while True: # q가 1이 될 때까지 반복문을 실행하며 마지막 남은 요소를 출력한다. if len(q) == 1: print(q.pople.. 2023. 1. 7.
자소서 작성요령 합격시키고 싶은 자소서 작성법 3가지 1. 내가 하고 싶은 말이 아니라 상대가 듣고 싶은 말만 작성 - 나의 스토리 나열 X, 상대가 듣고싶은 것 O (경험의 결과 : Result, 어떻게 결과를 얻었나 : How) 2. 열심과 열정을 자소서에서 단어로 강조하려고 하지않는다. 자소서는 철저히 결과중심으로 작성 열정, 노력, 열심 이런 것은 면접에서 톤과 분위기 등을 통해서 함께 나의 감정을 전달하는 것 태도를 강조하는 방법 : 할 수 있는 한 모든 것을 수치화해서 전달해라. 진부하냐 안하냐는 근거의 유무 3. why라는 질문을 5번 이상 물은 다음 작성한다. 본인에게 '왜?'라는 질문을 해봐라. 1) 내가 이 경험을 통해 어떤 결과를 얻었나? 2) 왜 아무 결과도 못 얻었나? 3) 진짜 아무결과도 못 얻.. 2023. 1. 6.
[백준/파이썬] 1300번 : K번째 수 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 배열을 사용하여 풀면 쉬운 문제지면 배열을 사용하면 메모리 초과 오류가 뜬다. 다른 블로그 참조하여 풀이. (너무 어렵다 ...... 생각조차 못함) n = int(input()) # 배열의 크기 k = int(input()) def bianry_search(target, start, end): while start = target: end = mid - 1 else.. 2023. 1. 6.
[백준/파이썬] 10816번: 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이진 탐색 라이브러리를 활용하여 문제를 풀이하였음. import sys from bisect import bisect_left, bisect_right n = sys.stdin.readline() a = sorted(list(map(int, sys.stdin.readline().split()))) m = sys.stdin.readline() b = list(map.. 2023. 1. 6.
[백준/파이썬] 1978번: 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소수는 1과 자기 자신으로만 나누어떨어지는 수. n = int(input()) arr = list(map(int, input().split())) result = 0 for i in arr: cnt = 0 for j in range(1, i + 1): if i % j == 0: cnt += 1 if cnt == 2: result += 1 print(result) 1과 자기자신으로만 나누어 떨어지면 cnt 를 1증가하여 2가 될 경우만 소수로 인정하여 result를 .. 2023. 1. 6.