본문 바로가기

Algorithm🐰/프로그래머스28

[프로그래머스] Summer/Winter Coding 지형 이동 level 4 MST 문제 : programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 분석 : 문제를 구현하면 되는 식이었다. 크루스칼 알고리즘, spanning tree 처음 공부해보는데 백준에서 유제 문제를 더 풀어봐야겠다. c++ 코드 : // // [SW] 2019_terrainMove.cpp // SOMA👩🏻‍💻 // // Created by JoSoJeong on 202.. 2021. 5. 2.

[프로그래머스] 합승 택시 요금 2021 카카오 블라인드 테스트 level3 문제 : programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 분석 : 첫번째 접근 문제를 보아하니 a와 b가 따로 갔을때와 중간 지점 걸쳐서 도착한 .. 2021. 5. 2.

[프로그래머스] Summer/Winder coding 방문 길이 level2 문제 : programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 분석 : 처음에 dfs문제인줄 알고 마침 오늘 dfs 스터디 해서 dfs 짜다가 stack에 push 해줄 필요가 없음을 느끼고 단순 문자열 길이만큼 for문을 돌아 answer 값을 증가 해주는 식으로 간소화 하였다. 1. 첫 접근 방식 갔던 간선은 또 갈 수 없으니 2차원 visit 배열 생성 후 false인 좌표에 대해서만 answer 값 증가시키기 하지만 이 방식은 1번시, 도착 노드로 방문했던 (5,6)번지를 7번 작업 수행시 (5,6)번이 이미 방문한 노드가 되었으므로 7번 간선을 만들수 없게 된다. 그래서 정점 방식으로 접근하면 안된다.. 2021. 4. 30.

[프로그래머스] 순위 검색 2021 카카오 블라인드 테스트 level2 문제 : programmers.co.kr/learn/courses/30/lessons/72412 >str){ j++; if(j == 5){ memberScore.push_back(stoi(str)); continue; } memberSet[i].insert(str); } } for(int i = 0; i >str){ j++; if(str == "and"){ continue; } if(j == 8){ searchScore.push_back(stoi(str)); continue; } searchQuery[i].push_back(str); }.. 2021. 4. 28.

[프로그래머스] 두 개 뽑아서 더하기 문제 : programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 분석 : input vector : numbers output vector : answer ex> input output [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 가 주어질 때 첫번째 for 문 : inter 는 반복할 간격이다. 1 ~ size-1 범위를 가진다. 두번째 .. 2021. 2. 26.

[프로그래머스] 크레인 인형 뽑기 2019 카카오 개발자 겨울 인턴쉽 🎯 문제 : programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 🧩분석 : 2년전에 만났던 문제 ..! 지금은 코드 이해가 다행이 되었다. 약간의 블로그들을 참고했지만 2차원 board = vector board 크레인의 움직임 = vector moves 1. 크레인의 움직임이 끝날때 까지 check 할 인덱스를 -1하여 접근 2. borad의 한 행씩 검사하면서 움직일 열(check 인덱스 값)이 빈칸(0)이 아니면 stack에 쌓인 값이 없으면 pu.. 2021. 2. 24.

[프로그래머스] 2016년 basic 문제 : programmers.co.kr/learn/courses/30/lessons/12901? 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 분석 : 윤년과 7월에서 8월로 넘어갈 시 홀수 짝수 계산을 달리 해준다. c++ 풀이 : #include #include #include using namespace std; string solution(int a, int b) { string answer = ""; int sum = 0; //int day = {31, 29.. 2021. 2. 24.

[프로그래머스] 하샤드 수 basic 문제 : programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 분석 : %와 / 를 이용한 누적 값 계산 문제다. temp 변수를 안 쓰고 x원본 값을 나누고 마지막에 비교하는 작업을 했더니 계속 에러가 났다 다음부턴 실수 안해야지 c++ 코드 : #include #include using namespace std; bool solution(int x) { bool answer = true; int s.. 2021. 2. 24.

이전 1 2 다음

티스토리툴바