하나씩기록해보기

PS 검색 결과

해당 글 9건

[백준 - 14719] 빗물

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include #include #include using namespace std; int main(void){ int h,w; int answer = 0; cin >> h >> w; vector blocks(w,0); for(int i=0;i> blocks[i]; } for(int i=1;i

PS/백준 2020. 11. 29. 23:27

[백준 - 16562] 친구비

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 #include #include #include using namespace std; int find(vector &friends,int v){ if(friends[v]==v) return v; else return friends[v] = find(friends,friends[v]); } void my_union(vector &friends, int v,int w){ ..

PS/백준 2020. 11. 22. 14:54

[프로그래머스 - 42884] 단속카메라

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include #include #include using namespace std; int solution(vector routes) { int answer = 1; int n = routes.size(); sort(routes.begin(),routes.end()); int front = routes[0][1]; for(int i=0;i

카테고리 없음 2020. 11. 19. 14:43

[프로그래머스 - 42898] 등굣길

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include #include #include using namespace std; //https://programmers.co.kr/learn/courses/30/lessons/42898 int solution(int m, int n, vector puddles) { int answer = 0; vector DP(n+1,vector(m+1,0)); for(auto puddle : puddles){ DP[puddle[1]][puddle[0]] = -1; } DP[1][1] = 1; for(int i..

PS/프로그래머스 2020. 11. 9. 23:16

[프로그래머스 - 12913 ] 땅따먹기

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include #include #include using namespace std; int solution(vector land) { int answer = 0; int n = land.size(); for(int i=1;i 배열을 채워나가는 과정은 O(n)이지만 마지막에 최대값을 찾는데 O(nlogn) 이므로 - 남의 풀이와 비교 문제를 보고 가장 처음 생각난 방법은 그냥 나이브하게 모든 경우를 다해보면 되지 않을까 싶었는데 n이 10만이였다. 모든 경우를 다 해보는 경우에는 시간복잡도가 n^2 이므로 안된다는 것을 알았고 어떻게하면 될까 고민하던 찰나에 이전에 풀어봤던 정수..

PS/프로그래머스 2020. 11. 8. 19:51

[프로그래머스 - 12911] 다음 큰 숫자

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 #include #include //https://programmers.co.kr/learn/courses/30/lessons/12911 using namespace std; string binary(int n){ if(n==1) return "1"; return binary(n/2) + to_string(n%2); } int get_one_cnt(int n){ string binary_n = binary(n); int cnt = 0; for(auto i :..

PS/프로그래머스 2020. 11. 6. 21:10

[프로그래머스 - 68936] 쿼드압축 후 개수 세기

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 #include #include #include //https://programmers.co.kr/learn/courses/30/lessons/68936 using namespace std; int count_1; int count_0; void compress(vector &arr, int y,int x, int n){ int sum = 0; for(int i=y;i

PS/프로그래머스 2020. 11. 5. 13:18

[프로그래머스 - 42861] 섬 연결하기

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 #include #include #include #include //https://programmers.co.kr/learn/courses/30/lessons/42861 using namespace std; int solution(int n, vector costs) { int answer = 0; vector graph (n); for(auto cost : costs){ int from = cost[0]; int to = cost[1]; int weight = cost[2]; gra..

PS/프로그래머스 2020. 11. 4. 19:57

[프로그래머스 - 12952] N-Queen

- 문제설명 - 풀이코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 #include #include #include //https://programmers.co.kr/learn/courses/30/lessons/12952 using namespace std; int answer; bool can_queen(int y,int x, vector &queens, int cnt){ for(int j=0;j

PS/프로그래머스 2020. 11. 3. 23:07