본문 바로가기

CodingTest26

[Python]백준 5397::키로거 풀이 Solution 👉 두개의 스택을 커서 처럼 사용해야 한다. 👉 첫번 째 스택은 커서 앞부분, 두번째 스택은 커서 뒷부분이라고 친다면, 이게 들어오면 두번째 스택에서 팝해서 첫번째 스택에 어펜드 하면 된다. Tip 👉 ' '.join(list_a.reverse()) 는 안되고, reverse 된 거를 넣으니 되더라 👉 join 함수 사용법! ' '.join(list) 👉reverse 사용법! list.reverse( ) # 5397 키로거 import sys test = int(input()) for .. 2021. 5. 4.

[Python]백준 2162::카드2 Solution 👉 1 부터 순차적으로 카드 덱에 넣고, 앞에 있는 것들을 항상 pop 해줘야 하므로 deque 라이브러리를 사용한다. 👉큐에 값이 하나 남아있다면 그 값을 출력하는 게 답이다. 👉큐에 값이 하나 이상일 때는, 맨앞에 있는 숫자를 pop 해서꺼내고, 또한 번 pop 한 값은 append 해준다 . Tip 👉from collections import deque 👉dq = deque() 이렇게 큐를 만든다. 👉dq.popleft() (개인적으로 처음 풀때 레프트 팝 이라고 써서 틀렸었는데, 원래 기본 팝이 있으니 팝이 항상 먼저온다고 인지하면 외우기 좋을 것 같다.) 👉append로 값을 넣어준다. # 2162 카드 2 from collections import deque N = int(in.. 2021. 5. 4.

[Python]백준 9012::괄호 문제풀이 Solution 👉 스택을 사용 👉 ' (' 들어오면 리스트에 넣어주고 , ')' 게 들어오면 POP 하는 식 👉 ans 값을 갱신 혹은 바꾸고 출력 import sys n = int(sys.stdin.readline()) for _ in range(n): s = input() stk = [] #파이썬에서 스택은 리스트 ans = 'YES' for ch in s: if ch =='(': stk.append(ch) else: if(len(stk)==0): ans = 'NO' break else: stk.pop(-1) if(len(stk)>0): ans ='NO' print(ans) 2021. 5. 4.

[Python]백준 7785::회사에 있는 사람 Solution 👉 set으로 enter 로 들어오는 사람들은 항상 삽입 👉 enter 이외는 remove Tip 👉 set : add, remove 👉 sorted 는 정렬된 새로운 객체를 생성하고 list.sort()는 해당 리스트 자체의 순서를 바꾼다. n = int(input()) set_n = set() for i in range(n): name,log = map(str,input().split()) if(log == "enter"): set_n.add(name) else: set_n.remove(name) set_n = sorted(set_n,reverse=True) for i in range(len(set_n)): print(set_n[i]) 2021. 5. 4.

[Python]백준 1302::베스트 셀러 Solution 1) 딕셔너리 사용 2) 표준 입출력 👇 최종 맞은 답 #1302 베스트 셀러 2초 # sys.stdin.readlines() import sys N = int(sys.stdin.readline()) # 1,000보다 작거나 같은 자연수 books = {} for i in range(N): book_name = sys.stdin.readline() if(book_name in books): books[book_name]+=1 else: books[book_name] =1 max_count = max(list(books.values())) best_seller=[] for book,num in books.items(): if num == max_count: best_seller.append.. 2021. 5. 4.

[Python] 문제 풀 때 알고리즘에 주로 사용하는 자료구조 활용법을 알아보자! 알고리즘에 주로 사용하는 자료구조들 1️⃣ 배열 삽입/삭제: O(N) 탐색: O(1) 👉 파이썬에서는 단순히 List로 구현한다. 👉 탐색할 때 사용하기 좋은 자료구조(삽입이나 삭제는 한자리씩 뒤로 옮기거나 하는 식으로 이루어질 수 있기 때문에, 시간복잡도가 O(N)이된다.) 2️⃣ 벡터 (= 동적배열) 삽입/삭제: O(N) 탐색: O(1) 👉 파이썬에서는 단순히 List로 구현한다. C++ 같은 언어에서는 배열과 벡터는 다르다. 하지만 파이썬에서는 배열과 같은 List로 쓰면 된다. List 자체가 이미 동적 배열을 지원해주기 때문이다. 3️⃣ 연결리스트 삽입/삭제: O(1) 탐색: O(N) 👉 시간복잡도 측면에서 배열(List)와 반대 된다. (탐색을 하려면 순간적으로 포인터 부분을 찍고 찍고 가야 .. 2021. 5. 4.

[Python]백준 1110번::더하기 사이클 문제: 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. 입력: 첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은.. 2021. 4. 29.

[Python]백준 3085번::사탕 게임 문제: 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입력: 첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50) 다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로 주어진다. 사탕의 색이 다른 인접한 .. 2021. 4. 29.

[Python]백준 4344번::평균은 넘겠지(round 와 "%.3f") 문제: 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력: 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력: 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 👇수차례 오답을 받았던 이유 정답을 위해서는 "%.3f", 내가 계속 썼던 것은 round 함수 round 함수는 소수점을 제한할 수는 있지만 정확히 보면 반올림 함수이다. 👇내 풀이(정답 여부 O) import math C = i.. 2021. 4. 29.

[Python]백준 4673번::셀프 넘버 문제: 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n을 d(n)의 생성자.. 2021. 4. 29.

[코딩테스트 준비 필수!]백준을 풀 때 알아야할 Python 문법! 1. 이스케이프 기호 ex) \" == " 백준 10171번, 10172번 고양이, 개 화면에 그려 출력 하는 부분에 해당 된다. 2. print(" ")랑, print(''' ''')는 차이가 있었다. ^ 이것은 print(" ")에서는 수학 공식 처럼(문자로 인식 X) 되고, print(''' ''')에서는 문자 처럼 된다. 3. map 의 활용 👇map 활용 예시 a,b= map(int,input().split()) 10 20 >>> a =10, b = 20 >>> a = list(map(str, range(10))) >>> a ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9'] x = input().split() # input().split()의 결과는 문자.. 2021. 4. 29.

[Python]백준 2309번::일곱난쟁이 Key Point 👉 intertools 모듈 사용하기 정리 👉 combinations 과 permutations 와 차이점은? - permutations 은 중복이 되어도 순서가 다른 케이스이면 모두 포함 >> (1,2,3) (1,3,2) 존재, 다른 의미임. - combinations 은 중복 없음 >> (1,2,3)외의 같은 요소 포함된 것 없음 처음 풀이 (정답 O) from itertools import permutations list_height = [] for i in range(9): list_height.append(int(input())) list_height.sort() # sum(list) = > 1차원 리스트의 합임. for i in permutations(list_height, .. 2021. 4. 29.

이전 1 2 3 다음

티스토리툴바