search

y0ngjaenious / 3Q-per-week

1 stars 0 forks source link

3문제 인증 - 안지훈 #3

Open namsick96 opened 3 years ago

namsick96 commented 3 years ago

2021년 1월 1주차

문제

1. 터렛(Link)

분류: 수학 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 내접 외접 생각해내서 풀었다.

2. 팩토리얼(Link)

분류: 재귀 난이도: Bronze 3(baekjoon) 풀이 링크: Python 한줄평: 이정도는 기본이지

3. 피보나치 수5 (Link)

분류: 재귀 난이도: Bronze 2(baekjoon) 풀이 링크: Python 한줄평: 이정도는 기본이지. 오늘까지 웜업!

namsick96 commented 3 years ago

2021년 1월 2주차

문제

1. 별찍기(Link)

분류: 재귀 난이도: Silver 1(baekjoon) 풀이 링크: Python 한줄평: 어렵다. 나중에 다시 재귀 연습할때 풀어보기 나는 재귀로 풀었는데 divide&Conquer로 프랙탈 방식으로 푸는 방법이 있다.

2. 하노이의 탑(Link)

분류: 재귀 난이도: Silver 2(baekjoon) 풀이 링크: Python 한줄평: 하노이 탑 알고리즘은 외우자. 어려워서 제대로 못풀음. 근데 사실 간단한 문제였다. 나중에 다시 풀어보기!

3. 덩치 (Link)

분류: 브루트 포스 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평: 걍 다 때려박아서 비교하는 방식임. 쉽게 풀었다.

4. 체스판 다시 칠하기 (Link)

분류: 브루트 포스 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평: 걍 다 때려박아서 비교하는 방식임. 쉽게 풀었다. 이것도 쉽게 풀었다.

5. 영화감속 숌 (Link)

분류: 브루트 포스 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평: 걍 다 때려박아서 비교하는 방식임. 쉽게 풀었다. 정규표현식 써서 풀었다. 쉬웠음.

6. 수 정렬하기2 (Link)

분류: 정렬 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평: 풀이 링크는 merge sort로 구현한 방식이다. 근데 이게 시간초과가 뜬다. 파이썬은 정렬에서는 굉장히 느리다는걸 알 수 있었음. 내장 sort 이용해서 제출은 했다.

namsick96 commented 3 years ago

2021년 1월 3주차

문제

1. 통계학(Link)

분류: 정렬 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평:중, 테스트 케이스 여러 케이스 생각하는 습관을 들여보자. 2번째 테스트케이스 통과 못할뻔 했다.

2. 소트인사이드(Link)

분류: 정렬 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평:하, 문자열로 받아서 역정렬하면됨. 쉬움

3. 좌표 정렬하기 (Link)

분류: 정렬 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평: 중, c++로 하면 쉬울거 같다. 이거 str를 sort하는거는 '1','10','2' 이런식으로 일반 숫자랑 좀 다르다. 기억하기!! 리스트에 저장해서 하는 방식이 파이썬은 그나마 빠르다.

4. 단어 정렬 (Link)

분류: 정렬 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평: 하, 이런 류의 문제는 set으로 묶은다음에 sort 하면 빠르다는거 다른 사람꺼 보고 알앗음. sort할때 [0]인덱스 기준으로 sort하고 그다음 인덱스로 넘어가는거 알았음. 다음에 복습할때 한번 적용해보자. 그리고 range(50)은 0부터 49이다. 내 코드는 1부터 50까지 인덱스가 필요하다. 이런 경우 +1하는거 잊지말기!!!

5. 나이순 정렬 (Link)

분류: 정렬 난이도: Silver 5(baekjoon) 풀이 링크: Python 한줄평: 하, 쉽게 풀었다. 이런 문제 set으로 묶는게 아니라 list로 묶는거임. 체크체크!

6. N과 M (1) (Link)

분류: 백트래킹 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 중, 이거 recursion으로 풀었는데(이게 정석인듯) 파이썬에 itertool이 있다. 이거 permutation쓰면 쉽게 풀 수 있음. 그냥 있다는거 알아두기!

7. 스택 (Link)

분류: 스택 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 하 ,스택 구현해봄. 쉬움.

8. 큐 2 (Link)

분류: 큐,덱 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 중 ,큐를 구현했는데 파이썬 특징상 느리다. 그리고 연산단 시간 복잡도가 O(1)이여야하는데 push할때 리스트 원소를 삭제하면 리스트 전체를 다시 써야해서 O(n)이 걸린다. 그거 때문에 계속 시간 초과났다. 이거 유의하기!! 이거 해결 방법은 cnt를 만들어서 인덱스 포인팅을 계속 해주면 된다.

namsick96 commented 3 years ago

2021년 1월 4주차

문제

1. 제로(Link)

분류: 스택 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 하, 스택으로 푸는 문제. 쉽다.

2. 괄호(Link)

분류: 스택 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 하, 스택으로 푸는 문제. 쉽다.

3. 균형잡힌 세상 (Link)

분류: 스택 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평:상, 내가 빡대가리다. 마지막 조건 확인 안함. 스택은 차 있는데 ')',']' 나온적이 없어서 break안먹은 경우 생각을 못해줌.

4. 스택 수열 (Link)

분류: 스택 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 중, 문제 이해가 어려웠지 문제만 이해하면 푸는건 쉬웠음.

5. 오큰수 (Link)

분류: 스택 난이도: Gold 4(baekjoon) 풀이 링크: Python 한줄평: 상, 시간 초과 계속 남. 이게 인덱스를 스택으로 풀어야지 시간 초과가 안났음. 코드 짜는건 이상 없었는데 스택에 인덱스를 넣어서 하는것 잘 이해 못했음. 이거 나중에 다시 풀기!!!

6. 카드2 (Link)

분류: 큐,덱 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 중, N==1일 경우 케이스 생각을 안함. 항상 n=0,n=1,n==inf일 경우를 생각해 주기.

7. 요세푸스 문제0 (Link)

분류: 큐,덱 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 하, circularQueue로 구현해서 풀었다. 시간복잡도 O(n)인데.. 이거 링크드리스트로 하면 O(1)로도 구현할 수 있을듯. 암튼. 쉬웠음.

8. 프린터 큐 (Link)

분류: 큐,덱 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 중, 노드 구현, 큐 구현, 우선순위도 큐로 구현해서 쉽게 풀음.구현이 좀 빡센데 아이디어는 생각해 낼만 했음.

9. 덱 (Link)

분류: 큐,덱 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 하, python collections deque import해서 사용함. 쉬웠다. 파이썬에서 deque는 이 라이브러리 쓰기.

10. 회전하는 큐 (Link)

분류: 큐,덱 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 중, 나는 멍청이다 13번째 라인에서 변수 잘못 설정해놔서 계속 헤멤. 앞으로는 이러지 말자..

11. AC (Link)

분류: 큐,덱 난이도: Silver 2(baekjoon) 풀이 링크: Python 한줄평: 중, deque구현할때 양쪽에서 idx로 접근할수 있게 만듦. 구현이 좀 생각할 시간 필요했음. 할만했다.

12. N과 M (2) (Link)

분류: 백트래킹 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 중, itertools안쓰고 dfs로 구현함. n==1일때 체크해줘야함. dfs연습하자!!

13. N과 M (3) (Link)

분류: 백트래킹 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 중, recursion으로 dfs구현해봄. 이거 외울때가지 계속 해보자!

14. N과 M (4) (Link)

분류: 백트래킹 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 실버3, 중, dfs로 조합 구현해봄. 이거 외울때가지 계속 해보자!

15. N-Queen (Link)

분류: 백트래킹 난이도: Gold 5(baekjoon) 풀이 링크: Python 한줄평: 중, dfs로 구현해봄. 이거 파이썬으로 돌리면 시간초과남. pypy로 돌려야함. 원래 시간초과난다. 백트래킹 문제는 파이썬으로 풀지 말자...

namsick96 commented 3 years ago

2021년 1월 5주차

문제

1. 연산자 끼워넣기(Link)

분류: 백트래킹 난이도: Silver 1(baekjoon) 풀이 링크: Python 한줄평: 중, dfs로 구현해봄. recursion으로 dfs구현함. 이거 copy썼는데 안쓰고 할 수 있는 방법 있긴함...

2. 스타트와 링크(Link)

분류: 백트래킹 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 상 , dfs로 구현해보려다가 걍 포기. 메모리 초과 계속 떴다. 그래서 itertools써서 combination구조로 바꾼다움 풀었음. 순열,조합 구조 좀더 잘 파악하자.. 이걸 못풀면 어카냐 지훈아..

3. 동전 0 (Link)

분류: 그리디 난이도: Silver 1(baekjoon) 풀이 링크: Python 한줄평:하 , pypy로 돌렸다. 파이썬은 시간초과남. 쉽게 풀었다.

4. 회의실 배정 (Link)

분류: 그리디 난이도: Silver 2(baekjoon) 풀이 링크: Python 한줄평: 상 , sort (key=lambda x:(x[1],x[0])) 이 문법 숙지하기!! sort 순서대로 하는거 몰랐다. 다시 풀어보자.

5. ATM (Link)

분류: 그리디 난이도: Silver 3(baekjoon) 풀이 링크: Python 한줄평: 하, 이전문제 처럼 sort key lambda 써서 풀었다 쉬움.잘 이해 못했음. 이거 나중에 다시 풀기!!!

6. 잃어버린 괄호 (Link)

분류: 그리디 난이도: Silver 2(baekjoon) 풀이 링크: Python 한줄평: 중, 정규 표현식으로 나눈 다음에 - 가 있으면 묶어주는 개념으로 스택 써서 합침.

7. 주유소 (Link)

분류: 그리디 난이도: Silver 4(baekjoon) 풀이 링크: Python 한줄평: 중상, 좀 어려웠다. 그리디 해를 구하는 아이디어를 찾지 못해서 메모리 초과하는 방식으로 했음. 그리디는 아이디어 떠오르는게 중요함! 아이디어 잘 생각해내기!

8. 위장 (Link)

분류: 해시 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, dictionary 사용법을 좀더 알아야 겠다... 문제는 풀었음

9. 오픈채팅방 (Link)

분류: 카카오 블라인드 기출 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 1월 코테 풀때 풀어봄. 딕셔너리에서 해시 이용해서 수월하게 풀었다. 이건 다 맞음.

10. 조이스틱 (Link)

분류: 그리디 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 이거 풀다가 마지막에 구현 다 못하고 시험 끝나서 레벨2 못땄다. 그리디 이지만 dfs을 활용해 완전탐색으로 파악했음.

11. 가장 큰 정사각형 찾기 (Link)

분류: DP 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상 , 어렵다. 수학적인 센스가 필요했다. DP 문제 더 연습하자. 이거 시험에 나왔으면 level2 못땄었을듯..

namsick96 commented 3 years ago

2021년 2월 1주차

문제

1. JadenCase_문자열만들기(Link)

분류: 문자열 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 하, 문자열 문제. 아스키 코드로 바꿔서 풀었다. 쉬웠음.

2. 큰수 만들기 (Link)

분류: 그리디 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 문자열을 greedy하게 배정하는 문제다. 어려웠음. 계속 틀림. 근데 원리는 간단. 다시풀어보기.

3. N진수 게임 (Link)

분류: 카카오 블라인드 기출 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 진수 변환이 중요함. 진수 변환 알고리즘 외우기!!!

4. 튜플 (Link)

분류: 2019 카카오 개발자 겨울 인턴십 난이도: Level 2(Programmers)/해시,구현 풀이 링크: Python 한줄평: 중하, 딕셔너리로 분류해서 풀면 쉬웠음.

5. 폰켓몬 (Link)

분류: 찾아라 프로그래밍 마에스터/구현 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 하, 엄청 쉬웠다 set함수 사용만 할 줄 알면 끝.

6. 멀쩡한 사각형 (Link)

분류: summer winter coding(2019)/구현 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 이거 개념 생각해내기가 너무 어렵다. 아이디어만 얻으면 바로 이해 가능한데.. 하.. 이런거 언제 어떻게 풀까. 고민이다.

7. 다음 큰 숫자 (Link)

분류: 연습문제/구현 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 이거 bin 함수를 모르면 푸는게 힘들었음. 파이썬은 진짜 끝도 없구나.. 노력하자.

namsick96 commented 3 years ago

2021년 2월 2주차

기간: 2021/2/8 ~ 2021/2/14 푼 문제 수: 4 문제

  1. 기능개발(Link)

분류: 스택/큐 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 왜 마지막 테케가 안되는지 모르겠음. >>ceil로 해야하는걸 잘못해서 floor로 함.

  1. 주식가격 (Link)

분류: 스택/큐 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중 , 스택은 아니고 브루트 포스로 풀 수 있었음

  1. 스킬트리 (Link)

분류: Summer Winter Coding 2018~ 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 하, 쉬웠음. 큐 사용해서 풀면 된다.

  1. 프린터 (Link)

분류: 스택/큐 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중 , 큐 사용해서 풀었음. 사실 이렇게 복잡하게 풀어야하나? 싶긴한데 이게 최선인듯 하다.

Edit 2021/02/14에 올린거에 링크까 지 있습니다.

namsick96 commented 3 years ago

2021년 2월 3주차

문제

1. 124나라의숫자(Link)

분류: 연습문제 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 삼진법 아이디어랑 단위 늘어날 때마다 -1 해야한다는거 생각해내는 구현 문제였음.

2. 다리를지나는트럭 (Link)

분류: 연습문제 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 큐 써서 쉽게 풀었다. 아이디어 내기가 좀 까다로웠음

3. 삼각달팽이 (Link)

분류: 월간코드 챌린지 시즌1 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 배열 쓰는 구현문제인데 내가 아이디어를 전혀 생각하지 못했다. 꼭 다시 풀기. 아이디어가 중요함!!

4. 문자열 압축 (Link)

분류: 카카오 블라인드 2020 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 문제에 대한 정확한 이해를 하지 못함. 제대로 이해하고 풀기!! + 내 구현력이 딸렸다.

5. 괄호변환 (Link)

분류: 카카오 블라인드 2020 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중 , 구현 방식이 다 설명되어있었음. 문자열 문제라기보다는 구현의 문제. 조금 시간 잡아먹음!

namsick96 commented 3 years ago

2021년 2월 4주차

문제

1. 더 맵게(Link)

분류: 힙 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중 , python heapq 사용하면 된다. 이거 무조건 써야함. 힙 모듈 쓰는 법 기억하기!!

2. 메뉴 리뉴얼 (Link)

분류: 2021 카카오 블라인드 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중 , itertools로 문자열 완전탐색하고 딕셔너리 이용하면 됨. 쉬운거 2개 섞어 놓음.

3. 소수 찾기 (Link)

분류: 완전탐색 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 하, itertools permutations로 완전탐색 후 에라스토네스 체 이용해서 소수 찾아서 확인. 중복은 set로 쳐내기 쉬움.

4. H-index (Link)

분류: 정렬 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 문제 이해가 좀 어려웠음. 정렬,구현 문제임. 어려웠다.

5. 전화번호 목록 (Link)

분류: 해시 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 문자열 sort했을 때 다음거가 접두어인 특징 기억하면됨

6. 구간 합 구하기 4 (Link)

분류: DP 난이도: Silver 3 풀이 링크: Cpp 한줄평: 하 , 해커스랭크 베이직 문제랑 비슷함. 인덱스까지의 리스트 합, 전체 리스트를 나눠서 저장한다음 뺄샘을 이용해 구간의 합을 구한다.

namsick96 commented 3 years ago

2021년 3월 1주차

문제

1. 압축(Link)

분류: Kakao blind 2018 난이도: 개인적난이도 상 풀이 링크: Python 한줄평: 상, 1시간 내에 못풀었다. While true 사용해서 문자열 방문해야함. 95%가 맞춘 문자열 문제이다. 이거 틀리는건 문제 있다. 나중에 다시 풀어보기!!

2. 스택 (Link)

분류: 스택 난이도: Silver4 (baekjoon) 풀이 링크: cpp 한줄평: 하, 기본적인 stl stack사용하는 방법 익힘

3. 피보나치 함수 (Link)

분류: DP 난이도: Silver3 (baekjoon) 풀이 링크: cpp 한줄평: 하, 기본적인 dp 문제. dp는 값을 저장해 놓고 쓰는거다. 이건 재귀가 아니라 O(N) 시간 복잡도이다.

4. 신나는 함수 실행 (Link)

분류: DP 난이도: Silver2 (baekjoon) 풀이 링크: cpp 한줄평: 하, 기본적인 DP문제 3차원 배열에 값 저장해서 풀면 된다. 재귀도 쓰기. 근데 조건 분기 순서 제대로 안써서 계속 틀렸다. 조건 조건 조건!! 항상 체크하기.

5. 01타일 (Link)

분류: DP 난이도: Silver3 (baekjoon) 풀이 링크: cpp 한줄평: 중, 피보나치 수열인거는 파악 했는데 long long으로 데이터 타입 설정해야하는거랑 intoverFlow막기 위해서 % 써서 배열에 저장해야 하는거 못함. 더 노력하자.

6. 파도반 수열 (Link)

분류: DP 난이도: Silver3 (baekjoon) 풀이 링크: cpp 한줄평: 하, DP 문제가 안풀리면 저장소 자료형이 Int여서 그런걸 수 있다. 답 저장소는 long long으로 하기.

7. RGB 거리 (Link)

분류: DP 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평: 상, 못풀었음. 나중에 다시 풀어보자. 부분합 문제이다. 이런 류의 DP잘 생각해보기.

namsick96 commented 3 years ago

2021년 3월 2주차

문제

1. 정수 삼각형(Link)

분류: DP 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평: 실버1,중, 부분 합 문제임. 부분 합을 배열에 저장하는 알고리즘 잘 짜면 된다.

2. 계단 오르기 (Link)

분류: DP 난이도: Silver3 (baekjoon) 풀이 링크: cpp 한줄평: 중, 살짝 까다로웠던 dp문제. 하지만 좀만 생각하면 충분히 풀만하다. 생각하는 시간이 필요함.

3. 1로만들기 (Link)

분류: DP 난이도: Silver3 (baekjoon) 풀이 링크: cpp 한줄평: 중, 1일경우의 조건을 생각 못함. 조건 면밀히 따지자. 나머지는 bottom-up방식의 구현임.

4. 쉬운 계단 수 (Link)

분류: DP 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평: 상, 점화식으로 푸는 문제가 아니라 bottom- up으로 문제 풀어야 했음. 점화식 쓰는건 신중하게 하자.

5. 포도주 시식 (Link)

분류: DP 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평: 중, 기본적인 DP문제. 점화식 좀더 꼼꼼히 챙기자. 한군데 비어서 계속 틀렸음.

6. shortest-distance-to-a-character (Link)

분류: 문자열 난이도: Easy (leetcode) 풀이 링크: python 한줄평: 하, 단순한 string문제인데 약간 dp느낌도 있다. 쉬웠음. 리트코드도 연습 이렇게 해보자.

namsick96 commented 3 years ago

2021년 3월 3주차

문제

1. 평범한 배낭(Link)

분류: DP 난이도: Gold5 (baekjoon) 풀이 링크: cpp 한줄평: 상, 냅색문제의 표본이다. 이거 점화식을 생각해 내는 것도 느리고 구현도 제대로 못함. 이런 유형은 그냥 외워버리기. 다시 풀어보자! 중요한 문제임!

2. 스타트업 코딩 페스트벌 2021

후기: https://github.com/y0ngjaenious/3Q-per-week/issues/11#issuecomment-803322999

namsick96 commented 3 years ago

2021년 3월 4주차

문제

1. 가장 긴 증가하는 부분 수열(Link)

분류: DP 난이도: Silver2 (baekjoon) 풀이 링크: cpp 한줄평: 상, DP문제의 일종인 LIS문제이다. 이거 못풀었다 .N**2 하는 방법 생각은 했는데 제대로 구현 못함. 다시 해보자.

1. 가장 긴 바이토닉 부분 수열(Link)

분류: DP 난이도: Gold3 (baekjoon) 풀이 링크: cpp 한줄평: 중, LIS양쪽에서 해가지고 dp에 있는 합을 구하면 됨. LIS구하는 DP연습하기! 아이디어만 생각하면 푸는건 금방임

3. 스타트업 코딩 페스트벌 2021 2차

후기: https://github.com/y0ngjaenious/3Q-per-week/issues/11#issuecomment-803322999

namsick96 commented 3 years ago

2021년 4월 1주차

문제

1. 전깃줄(Link)

분류: DP 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평: 상, LIS꼬아서 낸 문제임. 이거 파악하는게 실제로 문제 나오면 어려울거 같다. 나중에 다시 풀어보자. 제대로 못풀었음.

2. LCS(Link)

분류: DP 난이도: Gold5 (baekjoon) 풀이 링크: cpp 한줄평: 상, LCS라는 개념임 DP를 이용해서 풀음. 이거 파악 제대로 못함 실제로 문제 나오면 어려울거 같다. 나중에 다시 풀어보자. 제대로 못풀었음.

3. 욕심쟁이 판다(Link)

분류: DP,DFS 난이도: Gold3 (baekjoon) 풀이 링크: cpp 한줄평: 상, DFS 개념에다가 DP까지 추가해야함. 엄청 어려웠다. 나중에 다시 풀어보기!

namsick96 commented 3 years ago

2021년 4월 4주차

문제

1. 연속합(Link)

분류: DP 난이도: Silver2 (baekjoon) 풀이 링크: cpp 한줄평: DP, 실버2, 중, 단순한 DP문제. 다시 한번 풀어보기. 오랜만이라서 감 잘 못잡음

2. DFS와 BFS(Link)

분류: DFS와BFS 난이도: Silver2(baekjoon) 풀이 링크: cpp 한줄평: 중, 일반적인 DFS,BFS문제인데 처음 array를 initialization하는거 까먹음. bool array이면 false로 initialization 꼭하기

3. 바이러스(Link)

분류: DFS와BFS 난이도: Silver3 (baekjoon) 풀이 링크: cpp 한줄평: 하, 일반적인 DFS,BFS문제 그냥 DFS로 풀음. 쉬웠다.

namsick96 commented 3 years ago

2021년 5월 1주차

문제

1. 단지번호 붙이기(Link)

분류: DFS와BFS 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평: 중, 일반적인 DFS,BFS문제 그냥 BFS로 풀음. 쉬웠다. 근데 계속 에러가 났는데 알고보니 cin.ios false 입출력 한 상태로 C스타일 입력 받아서 그렇다. 이거 입출력 하는 방식도 중요함. C/C++혼용하지 말기

2. 유기농 배추(Link)

분류: DFS와BFS 난이도: Silver2(baekjoon) 풀이 링크: cpp 한줄평: 중, 일반적인 그래프 문제 그냥 DFS로 풀음. 쉬웠다.

3. 미로탐색(Link)

분류: DFS와BFS 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평: 중, 최단거리 문제 BFS로 푸는 방식은 DP처럼 이전 좌표가 가지고 있는 횟수 값 +1 을 해서 구하는 것이다. DP개념 추가하면됨

namsick96 commented 3 years ago

2021년 5월 2주차

문제

1. 토마토(Link)

분류: DFS와BFS 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평:중, BFS로 풀었음, 하루 지날때 마다 동시에 확장되는걸 BFS개념 사용해서 풀었음

2. 숨바꼭질(Link)

분류: DFS와BFS 난이도: Silver1(baekjoon) 풀이 링크: cpp 한줄평: 중, BFS로 풀었음, 살짝 BFS개념을 뒤틀음. 한번에 한단계씩 나아가게 함

3. 벽 부수고 이동하기(Link)

분류: DFS와BFS 난이도: Gold4 (baekjoon) 풀이 링크: cpp 한줄평: 상, BFS로 풀었음, 구조체 만들어서 했는데 메모리가 터진다. 그냥 선언된 클래스 쓰자. 2중 페어해서 썼음

4. 카카오 추천팀 인턴(개발) 1차 코딩 테스트

후기: https://github.com/y0ngjaenious/3Q-per-week/issues/12#issuecomment-841642704

namsick96 commented 3 years ago

2021년 5월 3주차

문제

1. 토마토(Link)

분류: DFS와BFS 난이도: Silver1 (baekjoon) 풀이 링크: cpp 한줄평:중, BFS로 풀었음. 토마토 문제에서 dz 축만 더하면 되는 문제임. 한번 풀어봐서 ㄱㅊ았음

2. 나이트의 이동(Link)

분류: DFS와BFS 난이도: Silver2(baekjoon) 풀이 링크: cpp 한줄평: 중, BFS로 풀었음. 큐 한번 돌릴때마다 한번에 flush하는거 구현하는게 핵심임

3. 이분 그래프(Link)

분류: DFS와BFS 난이도: Gold4 (baekjoon) 풀이 링크: cpp 한줄평:상, BFS로 풀었음. 이런 이분탐색 숙지하기. 그래프가 다 연결된게 아니니 모든 경우에서 BFS를 돌려야함. visit을 안했으면. 이걸 안해서 계속 틀림, 그리고 전역변수로 설정하기 이왕이면.

namsick96 commented 3 years ago

2021년 5월 4주차

문제

1. 색종이 만들기(Link)

분류: 분할정복 난이도: Silver3 (baekjoon) 풀이 링크: cpp 한줄평:하, 재귀로 그냥 풀음. 쉬움

2. 수 찾기 (Link)

분류: 이분탐색 난이도: Silver4(baekjoon) 풀이 링크: cpp 한줄평: 하, 이분 탐색 알고리즘 꼭 기억하기!!!

3. 숫자 카드 2(Link)

분류: 이분탐색 난이도: Silver4(baekjoon) 풀이 링크: cpp 한줄평:상, 이분 탐색 + 효율적으로 짜야하는 알고리즘 생각해야함. 어렵다. 다시한번 풀어보자! while문으로 이분탐색 하는거 정확히 이해해야함. 다시 풀어보기