일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- Level2_PStage
- 이진탐색
- 구현
- 부스트캠프_AITech3기
- 다이나믹프로그래밍
- 정렬
- 이코테
- 알고리즘스터디
- 주간회고
- 단계별문제풀이
- python3
- 그리디
- 기술면접
- 백준
- dfs
- 백트랙킹
- 부스트캠프_AITech_3기
- 파이썬 3
- 최단경로
- Level1
- ODQA
- 그래프이론
- mrc
- 개인회고
- 프로그래머스
- U_stage
- Level2
- 알고리즘_스터디
- 다시보기
- dp
- Today
- Total
목록Level1 (43)
국문과 유목민
해당 일일리포트에서는 네이버 커넥트에서 진행하는 '부스트캠프 AI Tech 3기'에서 배운 내용을 다루고 있습니다. 저작권 이슈 때문에 관련 자료를 올릴 수는 없기에 핵심 이론과 코드를 요약해서 올리고 있기에 내용이 부족할 수 있습니다. ▶ Today I Learned (핵심 요약 정리) 프로젝트 결과발표 리뷰 어제 프로젝트가 끝나서 프로젝트 정리를 하고, 개인 보고서 등을 작성하는 단계였기 때문에 커리큘럼 상에서 크게 배운 내용은 없었다. 하지만 대회가 끝난 이후 좋은 성적을 거두셨던 분들의 발표와 마스터님의 피드백 그리고 각 멘토님들의 전공 관련 세미나들을 들을 수 있었다. 그래서 오늘은 좋은 성적을 거두셨던 분들의 발표를 들으면서 생각했던 부부분을 몇 가지 정리하고, 또 마스터님의 피드백에 대해서도..
해당 일일리포트에서는 네이버 커넥트에서 진행하는 '부스트캠프 AI Tech 3기'에서 배운 내용을 다루고 있습니다. 저작권 이슈 때문에 관련 자료를 올릴 수는 없기에 핵심 이론과 코드를 요약해서 올리고 있기에 내용이 부족할 수 있습니다. ▶ Today I Learned (핵심 요약 정리) AutoML 우선 어제 돌렸던 NNI를 이용한 AutoML은 완전히 말아버렸다...어제 새벽 2시까지 작업을 하다 잤는데 16번정도는 돌았어야 하는 모델이 겨우 3번 정도 밖에 안 돌았다. 이유를 확인해보니 GPU를 이용하지 않고 학습을 하고 있었던 것 같다. 그래도 왜 안 되는지는 알았으니 GPU세팅을 해서 다음번에 해봐야겠다고 생각이 들었다. 프로젝트 오늘은 쉬는 날이었지만 팀원들이 각자 부분부분 작업해왔던 base..
"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 10분 30초 1. 문제 설명 - 친구 A와 B가 볼링공을 고를 때 서로 다른 무게를 고르고자 한다. 주어진 볼링공 중에서 이 둘이 고를 수 있는 경우의 수는 몇 개인가? 2. 접근 방식 - 바로 이전 문제에서 조합을 활용해서 문제를 풀어서 쉽게 접근할 수 있었다. - 조합으로 문제를 고르고, 나온 조합들 중 값이 같은 것들을 빼줌으로써 답을 구했다. - 주어진 조건의 범위가 적어서 일일이 다 찾아도 될 것 같다는 생각을 했다. 3. 코드 from itertools import combinations def bowling(n, m, ls): co..
"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 14분 1. 문제 설명 - 다양한 금액들이 주어지고, 해당 금액들을 조합해서 만들 수 없는 금액 중 최소값을 리턴하는 문제 2. 접근 방식 - 처음에는 for문을 이용해볼까 고민을 하다가 인적성 공부를 하다 배운 조합이 생각이 났다. - 조합이 경우 itertools라는 모듈 내에 combinations 함수가 있어 이를 활용하기로 했다. 3. 코드 from itertools import combinations def find_money(x, ls): dp = [False]*sum(ls) answer = 0 idx = sum(ls) for i i..
"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 20분 1. 문제 설명 - 0과 1로 이루어진 string에서 최소한의 뒤집기 연산을 수행해 모든 string을 0이나 1로 통일시켜라 2. 접근 방식 - for문을 한 번 돌아서 0인 경우와 1인 경우를 골라서 더 짧은 경우를 뒤집어주면 될 거 같다고 생각. 리스트에 인덱스를 기록했다. - 투포인터 알고리즘을 활용해봤다. ----- - 해답 코드의 경우 접근 방법은 나와 비슷했는데, 코드 상으로는 좀 달라져서 해당 코드도 확인해봤다. 3. 코드 - 내 코드 def changeString(x): global zero, one zero = 0 on..
"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 7분 51초 1. 문제 설명 - 문자열이 주어질 때 +, *연산을 수행해서 최대값을 리턴시켜라 2. 접근 방식 - 0이 아니라면 무조건 곱하기가 훨씬 좋다. (라고 쉽게 생각했는데, 0뿐만 아니라 1일 때도 덧셈이 더 좋다는 것을 간과하고 있었다.) - 문자열의 경우 리스트로 만들고 하나씩 뽑아서 연산을 수행한다. 3. 코드 def mul_add(x): answer = 0 word_ls = list(x) for i in word_ls: now = int(i) if now in (0, 1) or answer == 0 : answer += now e..