coursera algorithms, Part1 클리어

CourseraAlgorithms, Part IPrinceton University생각보다 여정이 오래걸렸다.4개월이 걸렸는데, 하다보니 할만했는데 오래 걸렸던 것은 중간에 기하 문제가 하나 섞여 있었다. K-d Tree-_-.. 거기서 한 2개월 쓴거같다. 해야지 해야지 하다가 안했는데 몇 번 트라이 해보니까 바로 되더라... 허무한 감은 있었다.또 오래 걸린 것 중 하나는, 과제마다 익셉션 처리가 있는게 좀 그랬다.생각보다 과제의 코딩 양이 있는 편이고 일반적인 알고리즘 문제보다 있는 편이다.도전해볼만한가 ? - YES. 도전해보시오귀찮은가? - YES. 익셉션 처리 (이런 것 까지 해야해? 하는 것 도 있다 인자 null처리), 퍼포먼스 처리. 긴 영어 지문과 설명문..기억에 남는가? - NO.....
알고리즘 문제 2025. 1. 28. 14:44
기 Express 라우팅을 Firebase Functions에 올리기

표현이 애매한데, Express 서비스를 만들었는데, 이 것을 Firebase Functions에 추가하고 싶다면 간단히, 라우팅 모듈만 미들웨어로 연결해주면 된다. 단, 기 Express 서비스가 Functions로의 안전한 착륙이 쉽진 않을 것이다. 당연히, DB, 등의 모든 디펜던시에 대해 검토할 필요가 있으니까. 여기서 말하는 것은, 그냥 Express 형태를 유지하며 Firebase Functions에 등록하는 것에 대해서만 다룬 것이다. 기록해두는 이유는 공식문서를 굉장히 어이없게 찾았기 때문이다 -_-;; HTTP 요청을 통한 함수 호출 https://firebase.google.com/docs/functions/http-events HTTP 요청을 통한 함수 호출 | Firebase용 Cl..
알고리즘 문제 2022. 10. 3. 02:34
카카오 코테 2023 KAKAO BLIND RECRUITMENT 후기

나는 현역 취준생에서는 물러났지만, 아직 요건이 되어 참여하게 되었다. 결혼을 앞둔 32살이긴해도 .. 대학생느낌으로다가 캬캬 주관적 난이도 후기이다. 못 푼 건 좀 아쉽다. 4 솔 생각외로 시간을 많이 쓴 부분은 지문에 제약조건이 숨어있는 점이다. 코드포스에서는 제약조건 란에도 친절하게 있는데.. 카카오는 지문에 숨겨져있었다. 제약조건에 따라 문제 유형이 확확 달라지니까 ... 1번 문제 달력문제 "월의 일은 28일로", 3번 문제에서 할인율은 "10%, 20%, 30%, 40%"로 주어진다. 이 조건 때문에 코드를 수정해야하거나, 정답이 안 맞아서 굉장히 시간을 허비했다 총 합 한 50분 고생했다. 그리고 4번 비트연산 때도 이제 머리가 굳어져서, mid = (f+t)/2 임을 찾아내지 못 해 시간을..
알고리즘 문제 2022. 9. 25. 11:43
백준 9375 패션왕 신혜빈

t = int(input()) for i in range(t): n = int(input()) d = {} for j in range(n): wear, type = input().split() l = d.get(type, []) d[type] = [*l, wear] ans = 1 for k,v in d.items(): ans *= (len(v)+1) ans-=1 print(ans)
알고리즘 문제/implementation 2022. 9. 12. 17:04
백준 2004 조합 0의 개수

n 팩토리얼의 값에 5와 2가 몇 개가 들어가있는지 질의하는 문제이다. 그럼 n 팩토리얼에 5, 2가 몇 개 들어가있을 까를 알아야한다. 2를 기준으로, 24! 는 2는 모든 짝수에 들어가있다. 12개 그리고, 4, 8, 12, 16, 20, 24 에 추가적으로 2가 들어가있다. (4 = 22, 8= 222, 12 = 223, 16=224, 20 = 225, 24 = 226) 이 때, 8, 16, 24는 추가적으로 들어가있다. 문제전략은 계속 base를 나눠가면서 몇 개의 2가 남아있는지 세는 것이다. 24 / 2 = 12 (21, .... 212) 12 / 2 = 6 ( 221, .... 226) 6 / 2 = 3 ( 2221, ... 2223) 3 / 2 = 1 ( 2222*1 ) ^^.. def g..
알고리즘 문제/implementation 2022. 9. 12. 17:03
백준 3009 네 번째 점

sx = set() sy = set() for i in range(3): x, y = input().split() if x in sx: sx.remove(x) else: sx.add(x) if y in sy: sy.remove(y) else: sy.add(y) print(list(sx)[0], list(sy)[0])
알고리즘 문제/implementation 2022. 9. 10. 07:49
백준 24060 알고리즘 수업 - 병합정렬 1

병합정렬 수행 중 k번째로 저장되는 숫자를 구한다. 값이 저장될때마다 k 카운팅을 세주면 구할 수 있다. 파이썬은 ++가 없어서 좀 코드가 길어졌다.. 해결하는 과정서 더 현명한 방법이 없을까? 라는 생각이 들었던 문제다. k 번째 수 라는 병합정렬 응용 문제가 있긴한데... 기시감에 다시 찾아보았는데 같은 류의 문제는 아닌 듯하다. import sys input = sys.stdin.readline n, k = list(map(int, input().split())) _v = list(map(int,input().split())) ans = -1 def merge_sort(v, i, j): if i < j: m = (i+j)//2 merge_sort(v, i, m) merge_sort(v, m+1, j..
알고리즘 문제 2022. 9. 10. 07:46
백준 25501 재귀의 귀재

정답 코드가 힌트에 있어서 .. 쉬웠다. def recursion(s, l, r, cnt): if l >= r: return (1, cnt) elif s[l] != s[r]: return (0, cnt) return recursion(s, l+1, r-1, cnt+1) def isPalindrome(s): return recursion(s, 0, len(s)-1, 1) n = int(input()) for i in range(n): s = input() a, b = isPalindrome(s) print(f&#39;{a} {b}&#39;)
알고리즘 문제 2022. 9. 10. 00:17
백준 18870 좌표압축

import sys input = sys.stdin.readline n = input() list = list(map(int, input().split())) sorted = [i for i in list] sorted.sort() d = {} idx = 0 for i in range(int(n)): t = d.get(sorted[i], -1) if t == -1: t = idx idx += 1 d[sorted[i]] = t for i in list: print(d[i],end=&#39; &#39;)
알고리즘 문제/implementation 2022. 9. 9. 17:27
leetcode. 3 Longest Substring Without Repeating Characters

class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if len(s) == 0: return 0 f = 0 t = 1 d = {} d[s[f]] = f ans = 1 while t < len(s): idx = d.get(s[t], -1) if idx == -1: temp = t - f + 1 ans = max(temp, ans) else: while f
알고리즘 문제/implementation 2022. 9. 6. 00:18
1 2 3 4 ··· 8