Leta Learns

Today I Learned 2022.07.20 - [HUFS/HUFS 모각코 캠프] - [모각코] 220720 Today I Learned 2022.07.23 - [HUFS/HUFS 모각코 캠프] - [모각코] 220723 Today I Learned 2022.07.27 - [HUFS/HUFS 모각코 캠프] - [모각코] 220727 Today I Learned 2022.07.30 - [HUFS/HUFS 모각코 캠프] - [모각코] 220730 Today I Learned 2022.08.04 - [HUFS/HUFS 모각코 캠프] - [모각코] 220803 Today I Learned 2022.08.06 - [HUFS/HUFS 모각코 캠프] - [모각코] 220806 Today I Learned 2022..

아 뻘짓해서 좀 오래걸렸다. ㅋㅋㅋ m, n의 최댓값이 100인 줄 알고 최솟값 구할 때 초기값을 101로 설정해놨었다. m, n의 최댓값은 10000이었다... 반례가 안 보여서 질문게시판 계속 찾아봤는데... ㅋㅋㅋ import sys input = sys.stdin.readline def is_prime(x): for i in range(2, x): if x % i == 0: return False if x == 1: return False return True m = int(input()) n = int(input()) mn = 10001 total = 0 for i in range(m, n+1): if is_prime(i): total += i if i < mn: mn = i if total =..

그렇게 안 어려워보여서 선택한 문제인데 풀이 방법을 생각하다보니 dp.....? 라는 생각이 들어서 슬펐다. (오래 걸리기 때문) 문제 보자마자 어떤 알고리즘을 사용해야 하는지 감이 잡혔으면 좋겠다. 조금 더 자세한 풀이는 2022.08.20 - [Coding/백준] - [Python] 백준 1010번 - 다리 놓기 [Python] 백준 1010번 - 다리 놓기 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 letalearns.tistory.com import sys input = sys.stdin.readline t =..

제일 처음 떠오른 방식으로 풀었는데 시간초과가 났다. 구글링 해보니 집합과 딕셔너리를 사용해서 푸는 문제였다. 실제 플젝할 때는 딕셔너리를 거의 쓸 일이 없어서 좀 어색한 것 같다. 딕셔너리 문제를 좀 풀어봐야 할 듯. import sys input = sys.stdin.readline n = int(input()) x = list(map(int, input().split())) x2 = sorted(list(set(x))) x_dic = {x2[i]: i for i in range(len(x2))} for i in x: print(x_dic[i], end = ' ') 며칠 전에 못 풀었던 리모컨 문제 풀어야 하는데...!!! 😅

최빈값 구하는 거.. 왠지 더 쉬운 방법이 있지 않을까? 이렇게 오래 걸릴 리 없다. import sys input = sys.stdin.readline n = int(input()) num = [] for _ in range(n): num.append(int(input())) num.sort() print(round(sum(num)/n)) #산술평균 print(num[(n-1)//2]) #중앙값 #최빈값 cnt = {} for i in range(n): if num[i] not in cnt.keys(): cnt[num[i]] = 1 else: cnt[num[i]] += 1 cnt = sorted(cnt.items(), key = lambda x:(-x[1], x[0])) for i in range(le..

간만에 골드 하나 풀어볼까 하고 선택한 문제. 왠지 풀 수 있을 것 같아서 선택한건데 모각코 시간 안에 못 풀었다. 풀면서도 이게 아닌데.. 싶은 생각이 들었지만, 일단 풀기 시작했으니 이 방식으로 맞춰보고 싶었다. 그냥 제출했는데 메모리초과가 발생해서 조금 더 생각해보고 안 되면 구글링해서 다른 사람들 풀이를 참고해서 다시 풀어볼 생각이다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) def minus(mans, n): mans += 1 n -= 1 ns = list(str(n)) if all([(i not in ns) for i in x]): return mans else: mans = minus(mans, n) return ..

문제만 봤을 때는 금방 풀 수 있을 것 같았는데 전체적인 로직 파악을 제대로 하지 못해 꽤 오랜 시간이 걸린 문제였다. 테스트 케이스를 통과시키기 급급해하며 문제를 푸는 것보다 그 테케를 이용하여 전반적인 로직을 찾는 연습을 해야겠다. import sys input = sys.stdin.readline t = int(input()) #test case 개수 for i in range(t): n = int(input()) #의상 수 clothes = {} for j in range(n): c_n, c_t = input().split() #clothes_name, clothes_type #종류별로 분류 if c_t not in clothes.keys(): clothes[c_t] = 1 else: clothe..

그리디 문제라는데 왜 그리디인지 잘 이해가 안 간다....... 간단히 설명하자면, 뺄셈을 기준으로 식을 나눈 후에 exp[1]부터 exp[-1]까지의 식들을 덧셈을 기준으로 나눠서 exp[0]의 값에서 전부 빼주면 된다. import sys input = sys.stdin.readline exp = input().split('-') #식: expression ans = 0 for i in exp[0].split('+'): ans += int(i) for i in exp[1:]: for j in i.split('+'): ans -= int(j) print(ans) 중요한 건 아니지만, 백준 알고리즘 문제 풀이 카테고리에도 이 문제에 대한 글을 써놓았다. 2022.08.03 - [Coding/백준] - [..

팩토리얼 함수 만들고 뒤에서 부터 for문 돌려주면 되는 거라 그리 어렵지 않았다. 다음 주 부터는 조금 더 어려운 문제를 시도해볼까 싶은데... 더워서 아무것도 하기 싫다 ㅎㅎ 😥 import sys input = sys.stdin.readline def factorial(n): fac = 1 for i in range(1, n+1): fac *= i return fac n = int(input()) ans = factorial(n) strans = str(ans) cnt = 0 for i in range(len(strans)-1, -1, -1): if strans[i] == '0': cnt += 1 else: break print(cnt) #2022-08-06 math모듈 factorial 함수 사용..

이분탐색 문제인데 그냥 하나씩 감소시키는 걸로 했다가 시간초과 났다. 이분탐색 기본 코드에서 거의 변한 게 없어서 금방 풀 수 있었다. import sys input = sys.stdin.readline k, n = map(int, input().split()) lan = [int(input()) for _ in range(k)] s = 1 e = max(lan) while s = n: s = mid + 1 else: e = mid - 1 print(e) 시간초과난 코드는 2022.07.27 - [Coding/백준] - [Python] 백준 1654번 - 랜선 자르기 여기서 볼 수 있음 [Python] 백준 1654번 - 랜선 자르기 문제 https://www.acmicpc.net/problem/1654..