전체 글
-
11주차 뭘풀까?old/Algorithm 2020. 8. 28. 23:41
이번주 이번주는 면접 등으로 정신이 없어서 못풀었다. 하지만 다시 시작해보려고 합니다~~ 9월 5일부터는 고난이도 문제로 다시 돌아가려고 한다. 이제 레벨 2 푸는건 여기까지 1. 피보나치수 아 기초 문제 #include #include using namespace std; int solution(int n) { int answer = 0; int dv = 1234567; vector d(n+1, 0); d[0] = 0; d[1] = 1; for(int i = 2; i
-
10주차 프로그래머스 2단계 3문제(숫자의 표현/최댓값과 최솟값/최솟값만들기)old/Algorithm 2020. 8. 9. 15:34
이번주의 목표 요즘 다른 자격증 공부를 하느라 바쁘지만 그래도 쉬운 문제라도 감안떨어지게 매주 어떤식으로든 풀려고 한다. 이번주는 숫자의 표현/최댓값과 최솟값/최솟값만들기 이렇게 세문제를 풀어보려고 한다. 9월부터는 좀더 본격적으로 어려운 문제들을 다시 풀어보려고 한다. 숫자의 표현 풀이 #include #include #include using namespace std; int solution(int n) { int answer = 0; int s = 0; vector a(1, 0); // a[0] = 0; for(int i = 1; i = 1; i--){ for(int j = i-1; j >= 0; j--){ if(a[i] - a[j] == n){ answer++; break; }else if(a[i..
-
9주차 알고리즘 매주 세문제 풀기(튜플, 다음 큰 숫자, 땅따먹기, 포켓몬)old/Algorithm 2020. 8. 4. 22:38
튜플, 다음 큰 숫자, 땅따먹기 문제 풀기 요즘에는 운동하느라 퇴근하고 공부할시간이 많이 없는데 그래도 최대한 주말을 이용해서라도 풀어보려고 노력중이다. 그래도 9주차까지 온 내가 대견하다! 그래도 몇달째 주말이든 평일이든 알고리즘을 계속 공부한다는게 중요한거니까! 튜플 #include #include #include #include using namespace std; bool comp(pair a, pair b){ return a.second > b.second; } vector solution(string s) { vector answer; vector arr(100001, {0, 0}); for(int i = 0; i < 100001; i++){ arr[i].first = i; } string t..
-
8주차 가장큰정사각형찾기/단체사진찍기/올바른괄호old/Algorithm 2020. 7. 25. 18:32
가장 큰 정사각형 찾기 문제 #include #include #include using namespace std; int solution(vector board) { int answer = 1234; vector map(board.size()+1, vector (board[0].size()+1, 0)); for(int i = 0; i < board.size(); i++){ for(int j = 0; j < board[0].size(); j++){ map[i+1][j+1] = board[i][j]; } } for(int i = 1; i map[i-1][j-1]) temp = map[i-1][j-1]; map[i][j] = temp + 1; } } } int leng = 0; for(int i = 1; i
-
6주차 - 우선 순위 큐 사용 문제old/Algorithm 2020. 7. 18. 22:10
프로그래머스 레벨 2 깨기 프로그래머스에서 레벨2를 열심히 풀어보려는 중이다. 풀면서 좋은것이 문제 수준은 막 어렵지 않지만, 내가 약한 부분을 정리하기 딱 좋다는 것이다. 이문제는 우선순위 큐를 활용해서 푸는 문제로, 그래프 문제를 풀때 주로 큐만 사용해온 나는 이런문제를 접하는 것이 굉장히 좋다. #include #include #include #include using namespace std; // 우선 순위 큐 // https://twpower.github.io/93-how-to-use-priority_queue-in-cpp // less 내림차순, greater 오름차순 // default 내림차순 int solution(vector scoville, int K) { int answer = 0..
-
6주차 후기(레벨 2가 너무 어려워요)old/Algorithm 2020. 7. 17. 20:25
글을 잘못 삭제 했는데, 6주차에 카카오 문제를 풀려다가 너무 어려운게 있어서 레벨 2로 넘어갔다. 그런데 웬걸.. 레벨 2가 젤 어렵지 뭔가... 수학적인 사고력을 오히려 더 많이 요구하는 것 같다. 한동안은 레벨2를 풀면서 필요한 수학적인 사고력을 키우려고 한다. 밑에 문제는 못풀었던 문제... 왜 못푼건지 이해도 안되는데, 내가 이런 문제를 해결을 별로 안해봐서 어려워한것 같다. https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때..
-
5주차 - 카카오 가사검색 문제old/Algorithm 2020. 7. 12. 21:27
#include #include #include #include using namespace std; vector solution(vector words, vector queries) { int wl = words.size(); int ql = queries.size(); vector answer(ql, 0); map f; map l; map e; for(int i = 0; i < ql; i++){ string qw = queries[i]; string sqw = to_string(qw.size()); if(qw[0] != '?'){ for(int j = 1; j < qw.size(); j++){ if(qw[j] == '?'){ string temp = qw.substr(0, j); f[temp + sq..