본문 바로가기

프로그래머스72

거리두기 확인하기 C++ https://programmers.co.kr/learn/courses/30/lessons/81302?language=cpp 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr #include #include #include using name.. 2021. 12. 3.
징검다리 건너기 C++ https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr #include #include #include using namespace std; int solution(vector stones, int k) { int answer = 0; int low = 0; int high = *max_element(stones.begin(),stones.end()); while(low < high){ int mid = (low + high)/2; int count = 0; int max_count = 0; for(int k=0; k 2021. 10. 6.
도둑질 C++ https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr #include #include using namespace std; int solution(vector money) { int answer = 0; int sz = money.size(); int dp[sz]; // 0번집 포함 int dp2[sz]; // 0번집 미포함 dp[0] = money[0]; dp[1] = money[0]; dp2[0] = 0; dp2.. 2021. 10. 6.
셔틀버스 C++ https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr #include #include #include #include using namespace std; vector tm; string solution(int n, int t, int m, vector timetable) { string answer = .. 2021. 10. 3.

티스토리툴바