[백준] 2406, 2501, 3460, 10818, 10870 파이썬 풀이

다음을 보고 여섯 문제 풀었다. 준비운동 PART1. 튼튼한 기본기 https://covenant.tistory.com/224 코딩테스트 대비를 위한 백준 문제 추천 코딩테스트 대비를 위한 백준 문제 추천 끝 없는 훈련만이 실전에서 흐트럼없이 정답을 향해서 움직일 수 있습니다. (Photo by Specna Arms on Unsplash) 작년 한 해 수많은 코딩테스트를 직접 경험하고 covenant.tistory.com 약수 구하기 (🥉 브론즈 3티어) 이진수 (🥉 브론즈 3티어) 최소, 최대 (🥉 브론즈 3티어) 지능형 기차 2 (🥉 브론즈 3티어) 피보나치 수 5 (🥉 브론즈 2티어) 일곱 난쟁이 (🥉 브론즈 2티어) 약수 구하기 def solution(n, k): cnt = 0; for i in ..

• format_list_bulleted 알고리즘 문제/백준
• · 2021. 9. 12.
• textsms

프로그래머스 그래프 방의개수 C++ 풀이

문제 설명 원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다. ex) 1일때는 오른쪽 위로 이동 그림을 그릴 때, 사방이 막히면 방하나로 샙니다. 이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 갯수를 return 하도록 solution 함수를 작성하세요. 제한사항 배열 arrows의 크기는 1 이상 100,000 이하 입니다. arrows의 원소는 0 이상 7 이하 입니다. 방은 다른 방으로 둘러 싸여질 수 있습니다. 입출력 예 arrowsreturn [6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0] 3 입출력 예 설명 (0,0) 부터 시작해서 6(왼쪽) 으로 3번 이동합니다. 그 이후 주어진 ar..

• format_list_bulleted 알고리즘 문제/프로그래머스
• · 2021. 9. 5.
• textsms

프로그래머스 동적계획법 도둑질 c++ 풀이

문제 설명 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. 제한사항 이 마을에 있는 집은 3개 이상 1,000,000개 이하입니다. money 배열의 각 원소는 0 이상 1,000 이하인 정수입니다. 입출력 예 money return [1, 2, 3, 1] 4 문제 풀이 처음엔 집 갯수가 홀수개인 경우랑 짝수개인 경우로 나눠서 생각해보려고 하다가... 홀수일 경우에 경우의 수 구하기가 빡세서 ..

• format_list_bulleted 알고리즘 문제/프로그래머스
• · 2021. 8. 15.
• textsms

프로그래머스 탐욕법 단속카메라

문제 설명 https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 제한사항 차량의 대수는 1대 이상 10,000대 이하입니다. routes에는 차량의 이동 경로가 포함되어 있으며 routes..

• format_list_bulleted 알고리즘 문제/프로그래머스
• · 2021. 8. 8.
• textsms

프로그래머스 동적계획법 등굣길 c++ 풀이

문제 설명 https://programmers.co.kr/learn/courses/30/lessons/42898?language=cpp 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉..

• format_list_bulleted 알고리즘 문제/프로그래머스
• · 2021. 7. 23.
• textsms

프로그래머스 탐욕법 섬 연결하기 c++ 풀이

#include #include #include #include using namespace std; vector visited(101, false); bool compare(const vector &a, const vector &b) { return a[2] < b[2]; } bool isCycle(vector &cost) { if (visited[cost[0]] && visited[cost[1]]) { return true; } return false; } int solution(int n, vector costs) { int answer = 0; sort(costs.begin(), costs.end(), compare); for (int i = 0, count = 0; i < costs.size()..

• format_list_bulleted 알고리즘 문제/프로그래머스
• · 2021. 7. 11.
• textsms

프로그래머스 동적 계획법 정수 삼각형 c++ 풀이

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. ..

• format_list_bulleted 알고리즘 문제/프로그래머스
• · 2021. 6. 24.
• textsms

Don't Panic - 코로나 앱 개발기

Github 링크 https://github.com/SeunghyunWoo99/dont-panic GitHub - SeunghyunWoo99/dont-panic Contribute to SeunghyunWoo99/dont-panic development by creating an account on GitHub. github.com 폴더 구조 소스코드 설명에 앞서 폴더 구조를 먼저 설명하는게 좋을 것 같다. ├── src │ ├── assets │ │ ├── fonts │ │ ├── images │ ├── components │ │ ├── atoms │ │ ├── molecules │ │ ├── organisms │ ├── navigations │ ├── scenes │ ├── styles │ ├── u..

• format_list_bulleted React Native
• · 2021. 6. 6.
• textsms