분류 전체보기84 백준 1935 후위 표기식2 import sys input = sys.stdin.readline count = int(input()) formula = input().strip() num = [] result = [] for _ in range(count) : num.append(int(input())) for thhh in formula : if 'A' 2022. 6. 13. 백준 5397 키로거 import sys input = sys.stdin.readline for _ in range(int(input())) : left_stk = [] right_stk = [] key_press = input().strip() for key in key_press : if key == '' : if right_stk : left_stk.append(right_stk.pop()) elif key == '-' : if left_stk : left_stk.pop() else : left_stk.append(key) left_stk.extend(reversed(right_stk)) print(''.join(left_stk)) 2개의 스택을 이용해서 해결했다. 키가 나오면 반대로 해결했다. -키가 나오면 왼쪽에 있.. 2022. 6. 13. 백준 7785 회사에 있는 사람 import sys input = sys.stdin.readline names = set() for _ in range(int(input())) : name, ent = input().split() if ent == 'enter' : names.add(name) elif name in names : names.remove(name) for name in sorted(names, reverse = True) : print(name) set 자료형을 이용해 해결했다. 각 줄을 2개로 나누어 입력받고 enter이면 set에 추가시키고, 아니라면 그 이름을 제거한다. 그리고 사전 역순으로 출력하는 코드를 작성했다. 2022. 6. 13. 백준 1302 베스트셀러 books = dict() for _ in range(int(input())) : book = input() if book in books : books[book] += 1 else : books[book] = 1 max_value = max(books.values()) top_book = [] for key, value in books.items() : if value == max_value : top_book.append(key) top_book.sort() print(top_book[0]) map 자료형을 이용해 문제를 해결했다. 입력된 내용을 key에 등록하고 value를 하나씩 증가시키는 코드를 구성하고, 최대 값이 여러개일 경우를 대비해 정렬해 abc순으로 첫번째 내용을 출력한다. 2022. 6. 13. 백준 11286 절댓값 힙 import heapq, sys input = sys.stdin.readline min_heap = [] max_heap = [] for _ in range(int(input())) : num = int(input()) if num > 0 : heapq.heappush(min_heap, num) elif num < 0 : heapq.heappush(max_heap, -num) else : if len(min_heap) == 0 : if len(max_heap) == 0 : print(0) else : print(-heapq.heappop(max_heap)) elif len(max_heap) == 0 or min_heap[0] < max_heap[0] : print(heapq.heappop(min_heap.. 2022. 6. 13. 백준 2164 카드2 from collections import deque count = int(input()) card = deque() for _ in range(count) : card.append(_ + 1) while len(card) != 1 : card.popleft() card.append(card.popleft()) print(card.popleft()) 큐에 1부터 N까지의 숫자를 넣어주고, 가장 앞의 숫자를 버리고 그 뒤의 숫자를 버린 것을 다시 맨 뒤에 넣어주는 코드이다. 2022. 6. 13. 백준 9012 괄호 for _ in range(int(input())) : ans = "YES" stk = [] for c in input() : if c == '(' : stk.append('(') else : if len(stk) > 0 : stk.pop() else : ans = "NO" if len(stk) > 0 : ans = "NO" print(ans) 배열을 스택처럼 활용해 (이 들어오면 (을 push해주고 그 이외의 것이 들어오면 pop을 해주도록 했다. 배열이 비었을 경우에 (이 아닌 다른 문자가 들어오면 NO로 출력되도록 했다. 2022. 6. 12. 백준 11866 요세푸스 문제 0 N, K = map(int, input().split()) peoples = [i for i in range(1, N+1)] i = 0 ans = [] for _ in range(N) : i += K - 1 i %= len(peoples) ans.append(peoples.pop(i)) print(f"") 연결 리스트를 이용해서 pop을 합과 동시에 ans라는 배열에 넣어주어 문제를 해결했다. 2022. 6. 12. 국토종주 동해안 자전거길 (강원) D-3 2022.06.11 - [일상/자전거를 탈거에요] - 국토종주 동해안 자전거길 (경북) D-1 국토종주 동해안 자전거길 (경북) D-1 괴산의 한 국밥집 파리와 한 상을 같이 할 수 있는 기회를 얻게 되어 매우 영광이였고요.. 맛은 그냥 그랬다. 괴산 버스터미널에 도착하면 동해 해안가까지 산 하나를 넘어야한다. 근데 지금 생 q-w-e-r-t-y.tistory.com 2022.06.11 - [일상/자전거를 탈거에요] - 국토종주 동해안 자전거길 (강원) D-2 국토종주 동해안 자전거길 (강원) D-2 2022.06.11 - [일상/자전거를 탈거에요] - 국토종주 동해안 자전거길 (경북) D-1 국토종주 동해안 자전거길 (경북) D-1 괴산의 한 국밥집 파리와 한 상을 같이 할 수 있는 기회를 얻게 되어 .. 2022. 6. 12. 국토종주 동해안 자전거길 (강원) D-2 2022.06.11 - [일상/자전거를 탈거에요] - 국토종주 동해안 자전거길 (경북) D-1 국토종주 동해안 자전거길 (경북) D-1 괴산의 한 국밥집 파리와 한 상을 같이 할 수 있는 기회를 얻게 되어 매우 영광이였고요.. 맛은 그냥 그랬다. 괴산 버스터미널에 도착하면 동해 해안가까지 산 하나를 넘어야한다. 근데 지금 생 q-w-e-r-t-y.tistory.com 눈떠보니 아침 임원 인증센터 그닥 볼것도 없고 진짜 그냥 쉼터만 있는 정도 갑분 BTS 버터 뮤비 찍은곳이라고 한다. 근데 해안가에 배가 엄청 떠있다. 해수욕장 분위기는 아닌듯 갑분 성북구 성북구 주민들이 사용할 수 있는 캠핑장 같은 곳이 있다. 한재공원 인증센터 근처에 공사장이랑 테트라포드 새로 까는 곳이 있어 죽기 딱 좋은 길이였다. 심.. 2022. 6. 11. 국토종주 동해안 자전거길 (경북) D-1 괴산의 한 국밥집 파리와 한 상을 같이 할 수 있는 기회를 얻게 되어 매우 영광이였고요.. 맛은 그냥 그랬다. 괴산 버스터미널에 도착하면 동해 해안가까지 산 하나를 넘어야한다. 근데 지금 생각해보면 별거 아닌 언덕임 ㅋㅋ ㅎㅎ 나는 누구? "영덕 대게 오너" 예전에 산 수첩은 별지로 경북 구간 코스가 있다. 여기도 언덕 저기도 언덕 해맞이 공원 가는 길도 언덕 그 전 길도 언덕 고래불 해변 인증센터 그나마 평지 구간 해변가가 대부분이라 보급할 곳이 많다. 월송정 인증센터 주변에 딱히 쉴 곳이 없으니 미리 쉬고 여기선 도장만 찍고 가자 계속 해변가와 산이 반복된다. 산 싫어.. 망향휴게소가는 길도 언덕~ 또 언덕 오리가 얼면? 언덕 엌ㅋㅋㅋ 경치는 좋다 길도 좋다 물론 차타고 오면 울진 은어다리 인증센터 .. 2022. 6. 11. 안반데기 은하수 강원도 강릉시 왕산면 대기리 2214-96 ㅡ ㅡ " " 5.30 AM 1:30 ~ 2:00 맨눈으로 보면 생각보다는 별이 잘 보이지 않는다. 삼각대를 필수로 챙겨서 장노출로 찍고 후보정까지 해야 보이는 듯 나중에는 미국 같은 곳에서 은하수를 보고 싶다. 2022. 5. 30. 국토종주 오천 자전거길, 금강 자전거길 D-2 2022.04.27 - [일상/자전거를 탈거에요] - 국토종주 오천 자전거길, 금강 자전거길 D-1 국토종주 오천 자전거길, 금강 자전거길 D-1 센트럴 시티 터미널 부자 동네라 그런지 너무 화려하다 아침 첫 차를 타고 항상 자전거 여행을 갈 때마다 제육볶음을 먹고 싶었는데 이번에 먹게 되었다. 양념이 조금 탔긴 했지만 요구르트도 q-w-e-r-t-y.tistory.com 공주의 아침 공주 시내에서 멀리 떨어지지 않은 곳에 공주보 인증센터가 있다. 공주보와 멀리 떨어지지 않은 곳에 백제보가 있다. 사실 그냥 너무 무난한 구간이라 뭐라 설명할게 없었음 그래도 이쁘긴 하다 익산 성당포구 가는길 가다보면 이런 바람개비 길을 볼 수 있다. 저게 빨리 돌 수록 역풍을 맞고 있다는 뜻 ㅎㅎ 선풍기인줄 익산 성당포구.. 2022. 5. 14. 국토종주 오천 자전거길, 금강 자전거길 D-1 센트럴 시티 터미널 부자 동네라 그런지 너무 화려하다 아침 첫 차를 타고 항상 자전거 여행을 갈 때마다 제육볶음을 먹고 싶었는데 이번에 먹게 되었다. 양념이 조금 탔긴 했지만 요구르트도 주고 커여운 강아지도 있고 요구르트도 줘서 좋았다. 이 때 이 사진을 찍고 바로 앞으로 가야했는데 아래쪽에 자전거길이 있어 내려가버렸다. 항상 파란길을 따라가자... 괴산 버스 터미널에서 7km 정도만 가면 있는 괴강교 인증센터 행촌 교차로는 국토종주할 때 찍었기 때문에 패스 모래재 특) 업힐 언제 나오지? 하다가 업힐 끝남 차라리 미음나루 고개가 더 힘들듯 백로공원 인증센터 가는길에 진짜 백로가 많긴 했다. 근데 벌은 더 많았다 나무 하나당 30마리는 있을듯 말들은 나한테 관심이 없다 아 모래재길에서 2평남짓한 울타리에.. 2022. 4. 27. 국토종주 섬진강 자전거길 D-2 2022.03.17 - [일상/자전거를 탈거에요] - 국토종주 영산강 자전거길 D-1 국토종주 영산강 자전거길 D-1 투표로 시작한 하루 투표하고 나서 충전선 안챙긴거 생각나서 집 다시감 한 표의 가치가 약 4700만원이라고 한다. 약 6800만원의 가치를 가진 한 표를 선사해기 위해, ktx 청소년 할인을 포기하고 q-w-e-r-t-y.tistory.com 2022.03.18 - [일상/자전거를 탈거에요] - 국토종주 영산강 자전거길 D-2 국토종주 영산강 자전거길 D-2 아침은 역시 크림 순대 국밥 지하철 타고 조금 거리를 단축시켰다. 예전부터 와보고싶었던 담양 저~ 멀리에 있는게 담양 대나무숲인가보다. 임금님 귀는 당나귀귀..! 가는길에 이런 대나무 숲이 q-w-e-r-t-y.tistory.com .. 2022. 3. 18. 국토종주 섬진강 자전거길 D-1 2022.03.17 - [일상/자전거를 탈거에요] - 국토종주 영산강 자전거길 D-1 국토종주 영산강 자전거길 D-1 투표로 시작한 하루 투표하고 나서 충전선 안챙긴거 생각나서 집 다시감 한 표의 가치가 약 4700만원이라고 한다. 약 6800만원의 가치를 가진 한 표를 선사해기 위해, ktx 청소년 할인을 포기하고 q-w-e-r-t-y.tistory.com 2022.03.18 - [일상/자전거를 탈거에요] - 국토종주 영산강 자전거길 D-2 국토종주 영산강 자전거길 D-2 아침은 역시 크림 순대 국밥 지하철 타고 조금 거리를 단축시켰다. 예전부터 와보고싶었던 담양 저~ 멀리에 있는게 담양 대나무숲인가보다. 임금님 귀는 당나귀귀..! 가는길에 이런 대나무 숲이 q-w-e-r-t-y.tistory.com .. 2022. 3. 18. 이전 1 2 3 4 5 6 다음
