벼랑끝 바이오 매드 컴퓨터 사이언티스트

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 브론즈3 문제인데도 한참 헤메였다. 택시 기하학이라는 비유클리드 기하학이라는 개념이 머리속에 없었기 때문에 문제를 이해하는 것 자체가 안됐다. 코드를 보기 전에 힌트는 아래와 같다. 더보기 D(T1,T2) = |x1-x2| + |y1-y2| 라는 식을 평면 좌표에 나타내었을때, 어떤 의미인지를 평면에 그려서 확인해보자 위 힌트를 보고도 이해가 안간다면 하나 더 보자 더보기 택시 기하학에서의 원의 모양은 아래와 같다. 정..

어이가 없다. 신약개발 AI 모델 와랄루과학자로서 자라나기 위해 꿈과 열의를 가지고 인터넷 강의를 수강중에 일어난 일이다. 분명 코드를 똑같이 베껴적은 것 같은데 강사님 모델은 학습이 되고, 내 모델은 학습이 안되더라. 하아... 하루이틀 일은 아니지만 이런 날들이 반복되니 지칠때도 있다. 그러나 포기하지 않겠다. 각설하고!! try except 문을 사용할 땐 특히 오타를 주의하자!! 먼저 아래의 코드를 보자 HTML 삽입 미리보기할 수 없는 소스 리스트의 합을 구하는 sum() 함수를 이용하면 쉽게 리스트 내부 값들의 합을 구할 수 있다. 3번 라인의 sum(a)는 정상적으로 6이라는 결과를 주지만, 오타를 내면 Sum(a)이라는 함수는 아래와 같이 NameError를 뱉는다. 따라서 우리는 쉽게 오..

https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 실버3 문제, 골드5 이하 문제는 매우 쉬운편에 속하는 문제들이라고 생각한다. from sys import stdin string = stdin.readline().strip() substring_set = set() for CurSubstringLength in range(1, len(string)+1): for StartIndex in range(len(string)): if StartIndex + CurSubstringLength

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 난이도는 실버4 마찬가지로 쉬운문제.. 고민할 것도 없었고 그냥 set함수를 이용해 생성된 듣도못한집합과 보도못한집합을 만든 뒤 intersection을 통해 확인하려 했다. 게다가 파이썬에서 집합은 자동적으로 오름차순 정렬을 하기 때문에 문제에서 요구하는 사전순 정렬도 딱히 해줄 필요 없이 출력만 하면 될 것이라 생각했다. from sys import stdin from collections ..

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실버 4문제, 아주 쉬운편에 속하는 문제다. 이 문제도 전형적인 시간초과를 유도하는 문제같아서 내가 아는 한도에서 최대한 시간을 줄일 수 있도록 stdin의 readline을 사용해서 input 받았고, dictionary를 이용하는 코드를 작성해 보았다. import sys N = sys.stdin.readline().strip() all_card_list = ..

https://www.acmicpc.net/problem/1620 실버 4 문제로 쉬운문제인데 일단 입력받는 N,M의 범위가 100,000까지다. 이런 문제는 주로 list에서 for문을 이용해 Brute force 탐색을 하면 시간초과를 보는 경우가 많았다. 단순히 겹치는 요소만 찾아내는 것이라면 set를 이용해서 intersection 등을 이용할 수 있겠지만.. 포켓몬의 이름을 입력했을 때 포켓몬 인덱스를 출력하는 것 말고도 포켓몬 인덱스를 입력했을 때 포켓몬의 이름을 출력하는 코드를 작성해야 하므로 인덱스 접근이 불가능한 set를 이용할 수는 없을것 같았다. 따라서 dictionary를 이용하기로 했다. 사실 처음엔 딕셔너리를 2개 사용한다는 생각을 못하고, dict{"포켓몬이름" : "인덱스"}..