문제 링크https://www.acmicpc.net/problem/11663느낀 점이분 탐색의 개념이 아직 정확하게 확립이 안된 것 같은 느낌.. 그리고 등호 하나 반환 값 하나에 따라 결과가 천차만별로 달라지니 이것을 유의해서 이분 탐색 문제를 접근하자!import sysdef min_p$min$: s, e = 0, len$dot$ - 1 while s

문제 링크https://www.acmicpc.net/problem/7795느낀 점A -> B 집합이라고 했을 때, 경우의 수가 B의 원소의 갯수 ** A의 원소의 갯수가 나오기 때문에 시간 초과가 발생한다.$1 ≤ N, M ≤ 20,000$따라서 A 집합의 원소가 B 집합의 어느 분위수에 해당하는지를 계산하고 그 인덱스를 더해주는 방식으로 구해야 O$NlogN$이 되어서 시간초과가 발생하지 않을 수 있다. 문제를 보면 이것을 생각하기 힘들어서 고생했는데, 분위수, 순서를 구하는데 시간 초과를 피해야한다면 이분탐색으로 접근하면 될 것 같다는 느낌이 들었다. import sysT = int$sys.stdin.readline($)for _ in range$T$: N, M = map(int, sys.std..

문제 링크https://softeer.ai/practice/7374 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai느낀 점파이썬 리스트의 이차원 배열에서 열을 가져오고 싶을 때, matrix[:][0]과 같은 형식으로 하면 안된다. 왜냐하면 [:]는 얕은 복사를 하기때문에 뒤에서 슬라이싱을하면 첫 번째 행을 가져옴 따라서 [m[0] for m in matrix] 와 같이 작성해야함import sysdef judge$m$: m.sort if m == [1, 1, 1] or m == [2, 2, 2] or m == [3, 3, 3]: return 0 elif m == [1, 1, 2] or m == [1, 2, 2] or m == [2, 2, 3] or ..

문제 링크https://softeer.ai/practice/7703 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai느낀 점- 문자열에서 특정 문자를 찾을 때, find 함수를 사용하면 빠르게 찾을 수 있다.$내부적으로 C로 구현되어있다고함$- 엄청 긴 문자열을 붙일 때, +로 하지말고, 리스트에 담은 후, 문자열의 join함수로 붙여야 시간 초과가 안남!

문제 링크https://softeer.ai/practice/6284 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai느낀 점로직 자체는 단순한데, 수가 엄청 큰 경우, 한 번 계산할 때 마다 나누어주면서 해야 시간 초과가 안나는 경우도 있다는 것을 알게됨. 그리고 pow함수에는 중간 중간 나눠주는 몫을 지정할 수도 있다 ! import sysnumbers = list$map(int, sys.stdin.readline($.split))answer = numbers[0] * pow$numbers[1], numbers[2], 1000000007$ % 1000000007print$answer$

문제 링크https://www.acmicpc.net/problem/4963느낀 점아주 기본 적인 dfs 구현 문제!import syssys.setrecursionlimit$12345678$answer = []while True: w, h = map$int, sys.stdin.readline($.split) if w == 0 and h == 0: break else: count = 0 maps = [] for _ in range$h$: maps.append$list(sys.stdin.readline($.split)) d = [$-1, 0$, $-1, -1$, $-1, 1$, $0, -1$, $0, 1$..