본문 바로가기

분류 전체보기439

컨베이어 벨트 위의 로봇 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net #include #include using namespace std; int n, k; pair robot[250]; //exist, value bool FindZero() { int count = 0; for (int i = 0; i = k) { return fal.. 2021. 10. 12.
징검다리 건너기 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.

티스토리툴바