본문 바로가기

취업 및 이직 준비34

Python 백준 - 1966번 문제 - 큐 문제 -1 966 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, .. 2023. 2. 18.
백준 - Python - 11650문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. -11650 song = int(input()) hun = [] for i in range(song): # 반복을 돌리며 입력받은 [a, b] = map(int, input().split()) hun.append([a, b]) # hun 리스트 안에 a, b좌표를 저장 hun = sorted(hun) # 정장된 값을 정렬 for i in range(song): print(hun[i][0], hun[i][1]) # 위에 있는 출력식으로 출력 2023. 2. 17.
Python 백준 스택수열 문제 1. 스택수열 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라. 입력 첫 줄에 n (1 ≤ n ≤ 100,.. 2023. 2. 16.
백준 Python(25304, 11022, 1110, 10807, 10871) # 25304 p = int(input()) # 총 값 n = int(input()) # 물건 종류 수 sum =0 for i in range(n): # 물건 수 만큼 반복 a,b = map(int, input().split()) sum += a*b # 산 물건종류 곱하기 수 계속 더하기 if p == sum: print('Yes') else : print('No') # 11022 n = int(input()) for i in range(1,n+1): a,b = map(int, input().split()) print(f'Case #{i}: {a} + {b} = {a+b}') # f-string 사용 (f'{x}') {}안에 변수 입력하여 문자열을 원하는 모형으로 변형한다 # 1110 n = int(in.. 2022. 11. 13.
백준 python(1000, 10869, 18108, 1330, 2739, 10950, 8393) ✔ 백준 Python 아직 Python이 초보긴 하지만 책만 보고 공부하기 너무 심심하고 부족해서 따로 문제룰 풀고 싶어 복습용으로 풀기 시작하였습니다. # 1000번 A + B A,B = input().split() # input은 문자형으로 받는다, split()은 () 공백으로 나눈다 print(int(A)+int(B)) # input은 문자형안데 수를 더할려면 정수형 int()를 사용하여 정수로 변경 # 10869번 사칙연산 A,B = input().split() print(int(A)+int(B)) print(int(A)-int(B)) print(int(A)*int(B)) print(int(A)//int(B))# / 나누기 // 몫 print(int(A)%int(B))# % 나머지 # 18108.. 2022. 11. 13.
백준 1330,9448,2379 1330번 ​ 9448번 ​ 2379번 ​ 2022. 10. 4.
코딩테스트 공부 시작 학원 다니며 자격증 공부 및 대학원 졸업시험 준비하며 조금씩이라도 공부한 내용을 올리겠습니다. 주로 올리는 내용은 틀린 문제 또는 참고문제 위주로 올리겠습니다. 2558번 (세 자리 수) × (세 자릿수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6) 위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. 예제 입력 1 472 385 예제 출력 1 2360 3776 1416 181720 10171번 문제 \ 출.. 2022. 10. 4.