old
-
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++ 레퍼런스 - ..
-
CJ 올리브 네트웍스 테스트 전형 후기old/면접 2020. 7. 5. 23:27
CJ 올리브 네트웍스의 다양한 직군 중, 내가 가장 관심이 있던 전형으로 테스트 전형에 응시했다. 적성 검사 대신 코딩테스트를 쳤는데, 내 전형은 코딩테스트의 난이도가 터무니 없이 낮았다. 하지만 여기도 뭔가 이유가 있으리라 믿는다. 여튼 CJ 올리브네트웍스 내부는 정말 멋졌고, 직원분들도 정말 친절하셨다.(시험 여러군데 쳐봤는데 여기가 원탑 친절) 입구에서 나를 맞이해주신 분은 모든 참가자에게 웃는 얼굴로 응대 해주셨고, 옆에 로봇도 나를 환영해줬다. 물도 헛개차. CJ의 사랑이 듬뿍 담긴 음료를 마셨고 시험을 마무리했다. 인성검사야 내인성이니 어쩔 도리가 없지만 코딩 테스트 준비를 열심히 했는데 역량을 보여줄 수 있는 문제 수준이 아니라 조금 아쉬웠다. 하지만 CJ에서 시험쳐본건 좋은 경험인것 같다...
-
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..
-
3주차 6월15일 - 6월21일old/Algorithm 2020. 6. 13. 22:36
이번주 항상 세번째 문제가 제일 어려운 것 같다. 매주 세문제만 푼다고 마음을 먹으니 확실히 주중에도 부담이 적고 토요일 하루정도만 시간을 쓰면되서 좋다. 딱 무리하지 않고 감을 익히고 꾸준히 해나갈수 있는 양이라서 좋다. 하지만 확실히 주중에는 안하니, 주말에 첫번째 문제를 풀때는 머리가 좀 멍하다. 이번주의 문제 1. 열쇠 https://www.acmicpc.net/problem/9328 9328번: 열쇠 문제 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열 www.acmicpc.net 2. 로봇청소기 https://www.acmicpc.net/problem/4991..
-
2주차 6월8일 - 6월14일old/Algorithm 2020. 6. 7. 17:46
이번주 저번주에 3문제를 풀어봤더니 딱 밸런스 잘 맞는거같다. 한동안 요정도로 계속 해봐야겠다. 이번주의 문제 1. 물통: https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 2. 숨박꼭질: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에..
-
1주차 6월 1일 - 6월7일old/Algorithm 2020. 5. 31. 21:40
시작전 알고리즘에 대한 심리적 부담이 컸었는데, 그냥 아무 생각없이 일주일에 세문제만 풀기로 마음을 먹었다. 더 푼다고 실력이 빨리늘거나 그러진 않을것같고, 장기전으로 보고 그냥 내 코드의 수준을 높이는데 언젠가는 도움이 될 것이라는 마음으로 매주 세문제를 풀려고 한다. 주말에 몰아서 풀어도 부담없는 양으로 딱 정했다. 이번주의 문제 1. 숨박꼭질4: https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 2. ..