c++
-
백준 10419번: 지각구현(Implementation) 2018. 8. 12. 15:39
https://www.acmicpc.net/problem/10419 1. 문제 2. 알고리즘키워드 - 구현 * 접근법- t 시간 지각 을 했을 때 실제 수업 가능한 시간을 찾는 문제 - t 가 1 일 때 cand = 1;sol = cand + cand * cand sol = 1 + 1 * 1sol = 2sol 의 값이 2임으로 t 를 초과 하게 되다 성립되지 않는다.sol = 0 - t 가 2 일 때 cand = 1sol = cand + cand * candsol = 1 + 1 * 1sol = 2sol 의 값이 2임으로 t 와 같다. cand = 2sol = 2 + 2 * 2sol = 6sol 의 값이 6 임으로 t 를 초과 하게 되어 성립 되지 않는다.cand 가 1 일 때만 유효 하다. 이런 식으로 ..
-
백준 14716번: 현수막깊이우선탐색(DFS) 2018. 8. 12. 14:35
https://www.acmicpc.net/problem/14716 키워드 - DFS, FLOOD FILL Source #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL "\n" #define ll long long #define c_reverse(s) reverse(s.begin(), s.end()) #define c_sort(s) sort(s.begin(), s.end()) #define ..
-
백준 1463번: 1로 만들기다이나믹프로그래밍(DP) 2018. 8. 9. 13:29
https://www.acmicpc.net/problem/1463 1. 문제 2. 알고리즘키워드 - 다이나믹프로그래밍, 메모제이션 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CEN..
-
Level 1> 서울에서 김서방 찾기프로그래머스(Programmers) 2018. 8. 8. 16:29
https://programmers.co.kr/learn/courses/30/lessons/12919 1. 문제 2. 알고리즘키워드 - 구현, 문자열 3. 코드 1234567891011121314151617181920212223#include #include using namespace std; string solution(vector seoul) { string answer = ""; const int size = seoul.size(); int cand = 0; for(int i=0; i
-
Level 1 > 문자열 다루기 기본프로그래머스(Programmers) 2018. 8. 8. 16:24
https://programmers.co.kr/learn/courses/30/lessons/12918 1. 문제 2. 알고리즘키워드 - 구현, 문자열 3. 코드 123456789101112131415161718192021222324#include #include using namespace std; bool solution(string s) { bool answer = false; const int size = s.size(); if(size == 4 || size == 6) { for(int i=0; i= '0' && s[i]
-
Level 1 > 문자열 내림차순으로 배치하기프로그래머스(Programmers) 2018. 8. 8. 15:41
https://programmers.co.kr/learn/courses/30/lessons/12917 1. 문제 2. 알고리즘키워드 - 구현, 정렬 3. 코드 1234567891011#include #include #include #include using namespace std; string solution(string s) { sort(s.begin(), s.end(), greater()); return s;}Colored by Color Scriptercs
-
Level 1> 문자열 내 p와 y의 개수프로그래머스(Programmers) 2018. 8. 8. 15:07
https://programmers.co.kr/learn/courses/30/lessons/12916 1. 문제 2. 알고리즘키워드 - 구현, 문자열 3. 코드 123456789101112131415161718192021222324252627282930#include #include #include #include using namespace std; bool solution(string s){ bool answer = true; const int size = s.size(); int count_p = 0; int count_y = 0; transform(s.begin(), s.end(), s.begin(), ::tolower); for(int i=0; i