Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

파이썬 알고리즘 인터뷰 #13

Open
sanhee opened this issue Jul 28, 2021 · 0 comments
Open

파이썬 알고리즘 인터뷰 #13

sanhee opened this issue Jul 28, 2021 · 0 comments
Assignees
@sanhee
Labels
21년 7월
Projects
PS Project

Comments

@sanhee
Copy link
Owner

sanhee commented Jul 28, 2021

No description provided.

@sanhee sanhee self-assigned this Jul 28, 2021
@sanhee sanhee added this to To do in PS Project via automation Jul 28, 2021
sanhee added a commit that referenced this issue Jul 28, 2021
@sanhee
[풀이참고] Two Sum - HashMap
7a8a503 
#13

교재에 투포인터를 이용해 푸는 방법이 있어서, 따라했는데 테스트케이스가 변경됐나보다.. 여기에 시간좀 썼는데, 정렬없이 해야한다.
sanhee added a commit that referenced this issue Jul 28, 2021
@sanhee
[풀이참고] Two Sum - HashMap
f77db3e 
#13

교재에 투포인터를 이용해 푸는 방법이 있어서, 따라했는데 테스트케이스가 변경됐나보다.. 여기에 시간좀 썼는데, 정렬없이 해야한다.
sanhee added a commit that referenced this issue Jul 28, 2021
@sanhee
[풀이참고] 3Sum - 투포인터 / two sum 응용
c6cae00 
#13

threeSum = base + twoSum 형식

중복때문에 햇갈렸는데, 몇번 쳐보니 이해할 수 있었다.
sanhee added a commit that referenced this issue Jul 28, 2021
@sanhee
[풀이참고] 배열 파티션1 - 오름차순/짝수
ed83efa 
#13

2개 페어로 원소를 그룹핑의 최솟값의 합이 가장 큰 경우의 수를 구하는 문젠대
생각보다 쉬운 문제였다.

1. 오름차순 정렬
2. 짝수번째 자동 min
 0 2 4 6 ...
sanhee added a commit that referenced this issue Jul 28, 2021
@sanhee
[풀이참고] 자신을 제외한 배열의 곱 - 왼쪽/오른쪽 곱셈
fb13fc8 
#13

전체곱/자신 을 못하는 조건이 있기 때문에 어떻게 풀까 라는 생각을 했던 문제.

교재를 참고하니, 투포인터와 비슷하게 자신을 제외한 왼쪽곱과 오른쪽곱을 구하고 곱하는게 참신했다.
sanhee added a commit that referenced this issue Jul 28, 2021
@sanhee
[풀이참고] 주식을 사고팔기 가장 좋은 시점
cc544c3 
#13

한 번의 거래로 최대 이익을 내야함.
최저가격에 사서 최고 가격에 팔면 됨.
sanhee added a commit that referenced this issue Jul 29, 2021
@sanhee
[풀이참고/DFS] 섬의 개수 - 큰 실수가 있었음
d915e04 
#13

<오답분석>
- for문 안에 넣었다가, 인접 노드 순회가 중간에 끝나서 올바른 결과가 안나왔었음.

if (grid[row][col] != '1') {
    return;
 }
sanhee added a commit that referenced this issue Jul 30, 2021
@sanhee
[12장 그래프/DFS] 전화 번호 문자 조합 - 많이 헤맸음
b6deba5 
#13
sanhee added a commit that referenced this issue Jul 31, 2021
@sanhee
[12장 그래프/DFS] 순열 - 이게 왜 안되지..?ㅠㅠ
81f8a2b 
#13
sanhee added a commit that referenced this issue Jul 31, 2021
@sanhee
[12장 그래프/DFS] 순열 - 많이 헤맸음
d724f86 
#13

재귀 익숙해지자.. 그리고 참조타입을 재귀에서 다룰 땐 조심..
sanhee added a commit that referenced this issue Jul 31, 2021
@sanhee
[12장 그래프/DFS] 조합
1ef424c 
#13
sanhee added a commit that referenced this issue Jul 31, 2021
@sanhee
[12장 그래프/DFS] 조합의 합
e34e638 
#13
sanhee added a commit that referenced this issue Aug 1, 2021
@sanhee
[12장 그래프/DFS] 부분집합
e7959bf 
#13
sanhee added a commit that referenced this issue Aug 1, 2021
@sanhee
[12장 그래프/DFS] 일정 재구성 - 헤맸음..
f334602 
#13

나중에 스택으로 다시 풀어보자~!
sanhee added a commit that referenced this issue Aug 1, 2021
@sanhee
[12장 그래프/DFS] 코스 스케줄 - (질문, 가지치기)
d5a7480 
#13
sanhee added a commit that referenced this issue Aug 2, 2021
@sanhee
[12장 그래프/DFS] 코스 스케줄 - (이해하는데 좀 걸림)
3615a42 
#13
sanhee added a commit that referenced this issue Aug 3, 2021
@sanhee
[21장 그리디] 주식을 사고팔기 가장 좋은 시점2
7fce517 
#13
sanhee added a commit that referenced this issue Aug 3, 2021
@sanhee
[21장 그리디] 키에 따른 대기열 재구성 - 규칙 못 찾았었음
c76cb1b 
#13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@sanhee sanhee

Labels
21년 7월
Projects
PS Project
To do
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sanhee