본문 바로가기

전체 글

 (49)
python 백준1764 듣보잡(BOJ1764) 문제링크 : https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이것도 나름 무난무난한 문제였다 그치만 조금 느낌없긴하다 import sys input = sys.stdin.readline n, m = map(int, input().split()) #이름 담길 딕셔너리 name_dic = {} count = 0 for _ in range(n+m): name = input().rstrip() #딕셔너리에 없다면 추가 if name not in na..
20대 끝자락 대상포진 후기(대상포진 전조증상) 글을 쓰고있는 현재도 대상포진 후유증으로 신경통이 남아있어서 병원을 다니고있지만 언제가는 다 낫길 바라는 마음으로 후기라고 쓴다 ※아주 중요※ 혹시나 이게 대상포진인가? 싶어서 검색해서 보는사람은 얼른 신경과, 피부과, 통증의학과를 주변에 찾아보고 피검사로 바이러스 검사를 추천한다 피검사 자체는 금액도 별로 안나오고(나의 경우 만원 내외) 대상포진은 무엇보다 빠!른!치!료!가 너무너무너무너무 중요하다. 만약 발진이 생긴다면 모든거 다 제쳐두고 병원부터 가야된다. 안그럼 그 후에 수 개월 고생할수도 있음. 검사해서 대상포진이 아니라면 다행이니까 돈 만원으로 큰 화가 되기전에 잡자... 통증이 시작된 건 1월 14일 토요일 아침에 눈 떴을 때부터였다. 짧은 주기로 오른쪽 뒤통수가 넓은 분포로 찌릿 찌릿 하고..
python 백준1966 프린터 큐(BOJ1966) 문제링크 : https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 구현문제는 아직 어려운걸 풀지않아서 그런지 코딩할때 귀찮음이 좀 큰것같다..나중에 정말 어려운거 만나면 멘붕오겠지? 이 문제도 내용자체는 어렵지않은데 뭔가 코드가 깔끔하지않다.. 하지만 실행 속도도 크게 뒤쳐지지않아서 이정도로 만족하고 넘어가려고한다 다음에 다시 본다면 느낌있게 수정해봐야지 from collections import deque import sys input = sys.st..
python 백준1715 카드 정렬하기(BOJ1715) 문제링크 : https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 처음에 문제읽고 그냥 차례대로 쭈르륵 더하면 되는거아냐? 너무 쉬운데? 했다가~ 뭐지?? 하고 한두개 테스트 해봤더니 정말 답이 틀리게나온다! 그래서 규칙이 뭘까하고 한~~~참 고민하면서 적어보고 해서 겨우 해결했다.. 해결 아이디어는! 간단한데 글로 적으려니깐 쉽지않네..가장 요긴하게 쓴건 우선순위 큐! 입력으로 받은 카드들을 큐에 담고 앞에 두개 꺼내서 더한걸 다시 ..
python 백준1049 기타줄(BOJ1049) 문제링크 : https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 직접 적으면서 고민해보니 크게 어렵지는 않았다 이 문제는 예제 케이스도 많고 해서 다른사람들도 아이디어만 떠오른다면 오답없이 잘 통과할것같다 import sys input = sys.stdin.readline #끊어진 기타 줄 수, 가게 수 n, m = map(int, input().split()) set = [] single = [] #입력 for _ in range(m): a,..
python 백준13305 주유소(BOJ13305) 문제링크 : https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제가 길어서 처음에 보면 좀 당황스러울수 있는데 경험적으로 이렇게 문제가 길면 아이디어가 쉽게 나오는것같다. (뉴비수준의 문제일때) 그래서 어렵지않게 한방에 성공! import sys input = sys.stdin.readline #도시 수 n = int(input()) #거리, 주유소가격 distance = list(map(int,input().split())) o..
python 백준10610 30(BOJ10610) 문제링크 : https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 입력 숫자가 최대 105개의 숫자로 구성되어 있으므로 이것 숫자로 계산해서 풀게 아니라 문자열로 생각하고 풀어야될것같았다 이 문제의 핵심 아이디어는 - 입력숫자에 0이 포함 - 자릿수의 합이 3의 배수 인것같다 그리고 최대값을 구하는것이니 큰숫자부터 주르륵 나열하면 된다 그래서 아래와 같이 풀어서 제출을 했는데 import sys input = sys.stdin.readline inpu..
python 백준1463 1로 만들기(BOJ1463) 문제링크 : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 처음에 풀때는 dp테이블 사용해서 반복문으로 풀면 되겠다 싶어서 제출했다 import sys input = sys.stdin.readline input_num = int(input()) dp = [0] * 1000001 #초기값 dp[2] = 1 dp[3] = 1 def cal(input_num): #3보다 작으면초기값 리턴 if(input_num

티스토리툴바