코테준비 백준 #2493 towers 리스트 요소들을 뒤→앞 순서로 스택에 하나씩 추가 스택에 남아있음 = 수신을 받지 못 함 아니면 그냥 요소를 추가하고 다음 인덱스로 넘어간다. 스택이 비어 더이상 pop할 요소가 없거나, 추가하는 요소 < 스택 top 이 될 때까지 계속 pop(). 모든 pop이 끝나면 요소를 추가하고 다음 인덱스로 넘어간다. towers 리스트를 순회하면서 {<탑 번호>:0} 딕셔너리를 생성했... 백준코테준비bojboj [JS][프로그래머스 Lv2]땅따먹기 프로그래머스 Lv2 땅따먹기 * 문제설명 * 해결방법 자기 자신의 열 이외의 나머지 열의 최대값을 누적! * 작성코드... 코테준비코테준비 [프로그래머스] Q.12945_C++ (1) 문제 (2) 풀이 처음에 별 생각없이 재귀함수로 작성해서 제출했는데 시간 초과로 나왔다. 구글링 해보니까 재귀함수는 O(n^2)이 걸려서 오래걸리기 때문에 더 효율적인 방법을 찾아야 했다. 동적할당, 이런 알고리즘도 있었는데, 내가 아직 공부를 안해서 자꾸 안써먹는다... 언제 시작할거야 언제!!! 반복문은 O(n)이 걸리길래, 우선 반복문으로 다시 시도해봤는데 또 틀렸다ㅎ 생각해보니... 모듈러 연산프로그래머스코테준비모듈러 연산 78. Best Time to Buy and Sell Stock II 📌 문제 💡 그리디 알고리즘(탐욕 알고리즘) 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인... 코테준비코테준비 [백준 1012번] 유기농 배추 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 🙄 파이썬에서 최대 재귀 수준 파이썬에는 재귀함수를 이용하여 반복할 수 있는 횟수가 3000쯤?으로 한정되어 있다고 한다. 재귀 제한을 필요한 재귀보다 큰 수로 설정하여 재귀 제한을 해결할 수 있다. 앞으로는 DFS에서 재귀를 사용할 때 아래 코드를 상단에 꼭 삽입하자😎 ❌ (한번에 맞추지 못한 경우) 오... 코테준비코테준비 75. Sliding Window Maximum 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인 1. 첫번째 시도 처음에는 브루트 포스로 매번 현재 슬라이딩 윈도우의 max를 구해서 푸는 법을 생각했다. 그런데 역시 브루트 포스 방법으로는 시간 초과가 떴다. 아래는 그 코드이다. 2. 두번째 시도 브루트 포스에서는 모든 경우에 대하여 max를 구했지만, 두... Failed코테준비Failed 70. Single Number 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인... 코테준비코테준비 [백준 1697번] 숨바꼭질 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인... 코테준비코테준비
백준 #2493 towers 리스트 요소들을 뒤→앞 순서로 스택에 하나씩 추가 스택에 남아있음 = 수신을 받지 못 함 아니면 그냥 요소를 추가하고 다음 인덱스로 넘어간다. 스택이 비어 더이상 pop할 요소가 없거나, 추가하는 요소 < 스택 top 이 될 때까지 계속 pop(). 모든 pop이 끝나면 요소를 추가하고 다음 인덱스로 넘어간다. towers 리스트를 순회하면서 {<탑 번호>:0} 딕셔너리를 생성했... 백준코테준비bojboj [JS][프로그래머스 Lv2]땅따먹기 프로그래머스 Lv2 땅따먹기 * 문제설명 * 해결방법 자기 자신의 열 이외의 나머지 열의 최대값을 누적! * 작성코드... 코테준비코테준비 [프로그래머스] Q.12945_C++ (1) 문제 (2) 풀이 처음에 별 생각없이 재귀함수로 작성해서 제출했는데 시간 초과로 나왔다. 구글링 해보니까 재귀함수는 O(n^2)이 걸려서 오래걸리기 때문에 더 효율적인 방법을 찾아야 했다. 동적할당, 이런 알고리즘도 있었는데, 내가 아직 공부를 안해서 자꾸 안써먹는다... 언제 시작할거야 언제!!! 반복문은 O(n)이 걸리길래, 우선 반복문으로 다시 시도해봤는데 또 틀렸다ㅎ 생각해보니... 모듈러 연산프로그래머스코테준비모듈러 연산 78. Best Time to Buy and Sell Stock II 📌 문제 💡 그리디 알고리즘(탐욕 알고리즘) 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인... 코테준비코테준비 [백준 1012번] 유기농 배추 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 🙄 파이썬에서 최대 재귀 수준 파이썬에는 재귀함수를 이용하여 반복할 수 있는 횟수가 3000쯤?으로 한정되어 있다고 한다. 재귀 제한을 필요한 재귀보다 큰 수로 설정하여 재귀 제한을 해결할 수 있다. 앞으로는 DFS에서 재귀를 사용할 때 아래 코드를 상단에 꼭 삽입하자😎 ❌ (한번에 맞추지 못한 경우) 오... 코테준비코테준비 75. Sliding Window Maximum 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인 1. 첫번째 시도 처음에는 브루트 포스로 매번 현재 슬라이딩 윈도우의 max를 구해서 푸는 법을 생각했다. 그런데 역시 브루트 포스 방법으로는 시간 초과가 떴다. 아래는 그 코드이다. 2. 두번째 시도 브루트 포스에서는 모든 경우에 대하여 max를 구했지만, 두... Failed코테준비Failed 70. Single Number 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인... 코테준비코테준비 [백준 1697번] 숨바꼭질 📌 문제 📌 날짜 📌 시도 횟수 💡 Code 💡 문제 해결 방법 💡 새롭게 알게 된 점 ❌ (한번에 맞추지 못한 경우) 오답의 원인... 코테준비코테준비