CodeChronicle

• [Algorithm] Python - dictionary 활용과 시간 복잡도 (Big-O) Python - dictionary 활용과 시간 복잡도 (Big-O)알고리즘 문제를 풀다 보면 딕셔너리를 사용하는 경우가 있다. 딕셔너리는 다른 다른 자료형에 비해 동작시간에서 유리한 측면이 있다.  Dictionary 자료형딕셔너리는 사전이라는 의미로 key-value 쌍을 가지는 자료형이다. 1) 딕셔너리 생성dictionary0 = dict()dictionary1 = {}  2) 딕셔너리 값 추가 및 삭제dictionary["과일"] = "apple"del dictionary["과일"]  3) 딕셔너리 내장함수dictionary.keys() # 딕셔너리의 key를 가져온다. dictionary.values() # 딕셔너리의 value를 가져온다.dictionary.get() # 해당 .. 2025.01.18

• 

  [BOJ] 백준 1076번 Python 백준 1076번 Pythonhttps://www.acmicpc.net/problem/1076 문제전자 제품에는 저항이 들어간다.저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다.처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다.저항의 값은 다음 표를 이용해서 구한다.예를 들어, 저항의 색이 yellow, violet, red였다면 저항의 값은 4,700이 된다.  입력첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다.위의 표에 있는 색만 입력으로 주어진다.  출력입력으로 주어진 저항의 저항값을 계산하여 첫째 줄에 출력한다. 풀이Resis = ["black", "brown", "red", "orange", "yellow", "green".. 2024.12.23

• 

  [BOJ] 백준 10610번 Python 백준 10610번 Pythonhttps://www.acmicpc.net/problem/10610 문제어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다.미르코는 30이란 수를 존경하기 때문에,그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어 한다.미르코를 도와 그가 만들고 싶어 하는 수를 계산하는 프로그램을 작성하라.  입력N을 입력받는다. N는 최대 105 개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.  출력미르코가 만들고 싶어 하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라. 풀이import sysinput = sys.stdin.readlinedef check(num): if sum(map(int, n.. 2025.02.05

• 

  [BOJ] 백준 2525번 Python 백준 2525번 Pythonhttps://www.acmicpc.net/problem/2525 문제KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다.인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다.그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다.또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다.훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오.  입력첫째 줄에는 현재 시각이 나온다.현재 시각은 시 A (0 ≤ A ≤ 2.. 2025.01.05

• 

  [BOJ] 백준 14581번 Python 백준 14581번 Pythonhttps://www.acmicpc.net/problem/14581 문제홍준은 참 팬이 많다. 이를 본 구사과는 BOJ 슬랙에서 이모티콘을 만들었다.선풍기 모양의 이모티콘은 :fan: 이고, 홍준의 이모티콘은 :(홍준의 아이디): 이다.홍준의 아이디가 주어지면 구사과가 만든 이모티콘을 출력하는 프로그램을 작성하여라.자세한 출력 방식은 입출력 형식을 참고하면 된다.  입력첫 번째 줄에 홍준의 아이디를 입력받는다.홍준의 아이디는 길이가 20 이하인 문자열이며, 알파벳 소문자, 알파벳 대문자, 숫자로만 이루어졌다.  출력3개의 줄에 걸쳐, 팬들에게 둘러싸인 홍준의 모습을 출력한다. 풀이import sysinput = sys.stdin.readlineid = input().rstri.. 2024.12.25

• 

  [BOJ] 백준 20115번 Python 백준 20115번 Pythonhttps://www.acmicpc.net/problem/20115 문제페인은 에너지 드링크를 좋아하는 회사원이다.에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어피로 회복에 도움을 주는 에너지 보충 음료수이다.야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시.하지만 주말은 아직 멀었고, 다음 날에도 정시에 출근해야 하는 페인은 오늘도 에너지 드링크를 찾는다.반복되는 야근에 지친 나머지, 평소보다 더 많은 에너지와 피로 회복이 필요했던 페인은집에 있던 에너지 드링크들을 한 데 합쳐서, 하나의 에너지 드링크로 만들어 한 번에 마시려 한다.페인이 에너지 드링크들을 합치는 과정은 다음과 같다.임의의 서로 다른 두 에너지 드링크를 고른다.한쪽 에너지 드링크를 .. 2024.12.24