슬기로운 코딩생활

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 누적합 문제였다. 아직 해설은 안 봤다. 해설이 궁금한 사람은 이곳으로.. #include #include #include #define INF 1000000001 using namespace std; int solution(vector a) { int answer = 0; vector left(a.size()); vector right(a.size()); int minVal = INF; for(int i = 0; i < a.size(); i++) { if(a[i..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 각 껍질을 별로 채워나간다고 생각하면 쉽게 해결할 수 있다. 그리고 껍질의 길이(변의 길이)가 줄어드는 규칙이 3씩 감소하는 등차수열의 규칙을 따르고 있다. 사실 문제에 대단한 규칙이 있다기 보다는 그냥 얼마나 주어진 조건에서 규칙을 잘 발견할 수 있는지를 측정하는 문제라고 생각한다. (주의 : 이 해설에서 한 변의 길이는 위의 그림처럼 세 방향으로 감쌀 수 있는..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/68644?language=cpp 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr 중복 허용 안하는 건 set으로 해결! #include #include #include using namespace std; vector solution(vector numbers) { vector answer; set s; set::iterator iter; for(int i = 0; i < numbers.size() - 1; i++) { for(int j = i + 1; j < numbers.size(); j++) { int num = numbers[i] + numbers[j]; if(s.find(n..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 간단한 구현 문제 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; answer.assign(arr1.size(), vector(arr2[0].size(), 0)); for(int i = 0; i < arr1.size..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 문자열 문제 #include #include #include using namespace std; string solution(string s) { string answer = ""; bool haveToChange = true; for(int i = 0; i < s.size(); i++) { if..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr BFS 문제였다. Board에서 이동하는 기본적인 BFS 문제 유형은 위치만 고려..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 우선순위 큐 + 구현 문제였다. 구현 문제는 실수 안 하기가 진짜 어려운것 같다. 실수 하나를 해서 10분정도 시간을 더 쓴것 같다. #include #include #include using namespace std; int solution(vector food_times, long long k) { int answer = 0; int step = 0; vector eatAll(food_times.size(), false); priority_queue pq; for(int i = 0; i < food_times.size(); ..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr set + 구현 문제였다. #include #include #include #include #include using namespace std; vector candKey; vector minimal; vector choosed; in..