old/Algorithm
-
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..
-
5주차 카카오문제(자물쇠와 열쇠)old/Algorithm 2020. 7. 12. 20:10
#include #include #include using namespace std; bool solution(vector key, vector lock) { bool answer = true; int key_M = key.size(); int lock_N = lock.size(); int zero_count = 0; // 홈 갯수 카운트 + map 확장 vector widen(lock_N + (key_M-1) * 2, vector (lock_N + (key_M-1) * 2, 1)); // 모두 1로 초기화 for(int i = 0; i < lock_N; i++){ for(int j = 0; j < lock_N; j++){ if(lock[i][j] == 0){ zero_count++; } widen[ke..
-
5주차 - 카카오 문제 (괄호변환)old/Algorithm 2020. 7. 12. 20:09
코드 #include #include #include #include using namespace std; bool is_correct(string a){ stack s; s.push(a[0]); for(int i = 1; i < a.size(); i++){ if(a[i] == '('){ s.push(a[i]); }else{ if(s.empty()){ return false; }else{ s.pop(); } } } if(s.empty()){ return true; }else{ return false; } } string converter(string w){ if(w == ""){ return ""; } int left = 0; int right = 0; string u = ""; string v = ""..
-
5주차 - 카카오 문제 ( 문자열 압축문제)old/Algorithm 2020. 7. 6. 23:31
분명히 예전에 시험쳤을때 풀었던 문제인데 어려워서 벌벌떨었던거 같은데, 오늘은 운동 두시간 넘게 하고와서 졸린데 풀어도 풀리는거 보면 코테가 어렵기도 어려운건데, 내가 멍청하기도 했던거같다. 참내~ 이번주의 첫문제!! https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문자열 압축 문제 - 여기서 내가 활용한 함수 substr 함수 하나!! https://modoocode.com/235 C++ 레퍼런스 - ..
-
4주차 6월22일 - 6월28일old/Algorithm 2020. 6. 22. 00:21
이번주 이제 주중에 다른 일들이 많아서 정말 주말에만 공부해야겠지만, 그래도 4주차째 하고 있어서 보람이 있다. 어려운 문제도 매번은 아니지만 풀기도 하니, 실력이 좀 는것 같기도 하다. 이번주의 문제 1. 0과 1 https://www.acmicpc.net/problem/8111 8111번: 0과 1 문제 폴란드 왕자 구사과는 다음과 같은 수를 좋아한다. 0과 1로만 이루어져 있어야 한다. 1이 적어도 하나 있어야 한다. 수의 길이가 100 이하이다. 수가 0으로 시작하지 않는다. 예를 들어, 101은 � www.acmicpc.net 2. 점프게임 https://www.acmicpc.net/problem/15558 15558번: 점프 게임 첫째 줄에 N과 k가 주어진다. (1 ≤ N, k ≤ 100,0..