전체 글

내용목표 토익스피킹 IH이상 취득 피지컬 AI 캠프 AWS 공부 ga4 취득그 밖에 한일, 잡설은행과 일경험 인턴 썼는데 결국 다 최종적으로는 떨어졌다 포트폴리오는 만들었다.방학중 학교 알바하는것도 떨어지긴 했다.나만의 사이트 만들고 있다. 그냥 내가 만들고 싶은것들 다 넣어서 하나의 도메인에 우겨넣는 방식이다. 무식해보이지만 도메인 비용최소 및 나중을 위한 기반용으로 괜찮을 거 같다.코테 다시공부해야한다.에어비엔비에서 친구들과 갑자기 번개를 하게되었는데 원래라면 하지 못했을 경험이라 좋았다.대학 동기랑 스터디카페 30회 치 끊고 다니고있다.그래도 토익스피킹을 포함한 각종 자격증 취득면에서는 만족한다.배운 것읽은 책: 체호프 단편선==날짜====배운 것==1일코딩 테스트: 등산 코스 정하기2일서드파티 C..

난이도: Lv.2유형: brute force해결 여부: 정답내가 생각했던 아이디어/큰 가닥1~len()중 숫자 N만큼 저 리스트에서 N개 택하기.그 N개 순서 바꾸기그 순서 바꾼것들 소수 판단 후 집합 set()에 넣어서 중복방지하고 나중에 set() 길이를 답으로 해답맞긴한데 몇가지 개선점재조합 할 필요 없이 그냥result = permutations(numbers, N) list없이 이렇게 돌려도 됨. 그러면 그냥 그대로 나옴num = int("".join(M))활용해서 편하게 조합.#기억할 문법permutations 사용법from itertools import permutationsresult= permutations(temp,N) #여기에 list 감쌀지 말지 선택num = int("".join..

난이도: Lv.2유형: 수학해결 여부:정답내가 생각했던 아이디어/큰 가닥곱의 합이 최소가 되어야 한다.그래서 저쪽에서 최소와 이쪽에서 최대를 곱해주는 식으로 reverse정렬과 그냥 정렬을 매치시켜서 계산했다.해답정답이 맞았다. #기억할 문법 for a,b in zip(A,B):이런식으로 한번에 2개씩 반복문 돌릴 수 있디.#내 정답코드def solution(A,B): answer=0 A.sort() B.sort(reverse=True) for a,b in zip(A,B): answer+=a*b return answer

난이도: Lv.2유형: 큐,덱해결 여부: 틀림내가 생각했던 아이디어/큰 가닥알고리즘 적으로 일일히 넘기는건 비효율적. 바로보고 판단한다.뒤에것과 결합되는지 여부로 넘는지 안넘는지로 판단하면 될거 같은데, 그렇게 차원축소 해서 접근하는건가?오답 이유구현 어떠게 해야할지 모르겠다해답진짜 일일이 하는거였다. 무게 합만 일일히 구할수 없으니 그것만 따로 기억해주고, 진짜 일일히 한다.#기억할 문법 #내 오답코드#정답코드from collections import dequedef solution(bridge_length, weight, truck_weights): answer = 0 # 0으로 채워진 다리를 나타내는 큐 bridge = deque([0] * bridge_length) truck..

난이도: Lv.2유형: 큐, 스택해결 여부: 틀림내가 생각했던 아이디어/큰 가닥이전 값에 대응하는 DP로 풀어야 하나? 아니면 역순 적용? 고민은 많이했는데 결국 다음 수에 뭐가 나올지 알수 없어 포기하고 답봤다. 오답 이유해답스택을 활용해서 현재시간을 인덱스에 넣는다. 그리고 매번 해당 스택을 확인하는데 애초에 넣을지 말지 고민하는 시점에서 스택을 정렬시키게 된다.#기억할 문법 #내 오답코드#적어놓은게 날라갔다. #정답코드def solution(prices): n = len(prices) # 정답 배열을 0으로 초기화 answer = [0] * n # 인덱스(시간)를 담을 스택 stack = [] for i in range(n): # 스택이 비어있지 않고, ..

난이도: Lv.2유형: 힙해결 여부: 정답내가 생각했던 아이디어/큰 가닥최솟값을 지속적으로 조회해야 하니 heap을 써야겠다 싶었다. 예외 처리 생각안해서 분명 정답 누르면 뭐 틀릴거라 생각했는데 정확도 효율성 둘다 통과했다. 오답 이유해답정답이었다. 다만 all() 쓸필요 없이 while 조건을 달아서 바로 최솟값 해결되게 만들었다.#기억할 문법 result=all( h0 >= K for h0 in h)이런식으로 연속된 자료형 안에 모든 것이 충족하는지 all()을 통해 알 수 있다.heapq.heapify(scoville)heapify 로 한번에 기존 배열을 힙에 넣을 수 있다.#내 정답코드#계속 최솟값 찾아야 하므로. 빼고, 최소힙에 넣고 반복하기 import heapqdef solution(sco..

난이도: Lv.2유형: 해시해결 여부: 정답 내가 생각했던 아이디어/큰 가닥딕셔너리에 저장하면서 수학으로 곱하면 된다고 생각했다.해답큰 어려움 없이 맞혔다.#기억할 문법 #내 정답코드def solution(clothes): answer = 1 diction={} for c in clothes: if c[1] in diction: diction[c[1]]=diction[c[1]]+1 else: diction[c[1]]=1 for d in diction: answer*=(diction[d]+1) return answer-1#정답코드

난이도: Lv.2유형: 문자열 처리해결 여부:정답내가 생각했던 아이디어/큰 가닥c언어 중심의 문자열 코드 같은데, 파이썬에서 문자열 함수 이것저것 해보다가 생각안나서 그냥 쌩으로 처리했다.오답 이유마지막 공백없으니 저장된거 까지 비교해야하는데 그걸 안해서 한번 틀렸다 나옴해답split() 쓰는게 해답이었다.#기억할 문법 list(map(int,s.split()))이런식으로 split으로 공백 나누고 map을 통해 int형에 저장함으로써 쉽게 처리할 수 있다. #내 정답코드def solution(s): length=len(s) tempstring='' maxi=-float('inf') mini=float('inf') for i in range(length): if s..