목록전체 글 (53)

초고교급 희망

엔픽셀 코딩 테스트 후기

보호되어 있는 글입니다.
Diary 2023. 6. 4. 14:06
[프로그래머스][C++] 카펫

#include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int area = brown + yellow; for(int i = 3; i
Algorithm/Programmers 2023. 6. 3. 22:01
[프로그래머스][C++] 게임 맵 최단거리

#include #include using namespace std; int solution(vector maps) { int n = maps.size(); int m = maps[0].size(); vector dist(n, vector(m, -1)); dist[0][0]= 1; queue q; q.push({0, 0}); int dx[4] = {-1, 0, 1, 0}; int dy[4] = {0, 1, 0, -1}; while(!q.empty()) { int x = q.front().first; int y = q.front().second; q.pop(); for(int i = 0; i = 0 &&..
Algorithm/Programmers 2023. 6. 3. 15:53
DFS (깊이 우선 탐색) vs BFS (너비 우선 탐색)

보호되어 있는 글입니다.
Algorithm 2023. 6. 2. 01:25
[프로그래머스][C++] 타겟 넘버

#include #include using namespace std; int answer; void dfs(vector& numbers, int target, int sum, int idx) { if(idx == numbers.size()) { if(sum == target) { answer++; } return; } dfs(numbers, target, sum + numbers[idx], idx + 1); dfs(numbers, target, sum - numbers[idx], idx + 1); } int solution(vector numbers, int target) { dfs(numbers, target, 0, 0); return answer; } 저 이거 10분만에 풀었어염 데헷>.
Algorithm/Programmers 2023. 6. 1. 22:17
[프로그래머스][C++]삼총사

#include #include using namespace std; int answer = 0; void dfs(vector& numbers, int sum, int cnt, int index) { if(cnt == 3) { if(sum == 0) { answer++; } return; } for(int i = index; i < numbers.size(); i++) { dfs(numbers, sum + numbers[i], cnt + 1, i + 1); } } int solution(vector number) { for(int i = 0; i < number.size(); i++) { dfs(number, number[i], 1, i + 1); } return answer; } DFS 연습!!
Algorithm/Programmers 2023. 6. 1. 18:09
[백준][C++]14503번 로봇 청소기

#include using namespace std; int n, m; int room[51][51]; int dx[4] = { -1, 0, 1, 0 }; int dy[4] = { 0, 1, 0, -1 }; int start_x, start_y, start_d; int cnt = 0; int find_direction(int _d) { if (_d == 0) { return 3; } else { return _d - 1; } } void clean(int x, int y, int d) { if (room[x][y] == 0) { room[x][y] = 2; cnt++; } for (int i = 0; i < 4; i++) { int nd = find_direction(d); int nx = x + dx[..
Algorithm/Baekjoon 2023. 5. 24. 11:06
[백준][C++]2563번 색종이

#include using namespace std; bool whitepaper[101][101] = {0, }; int colorpapernumber, ans; void color(int x, int y) { for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { whitepaper[x + i][y + j] = true; } } } int areacalculate(bool graph[101][101]) { int area = 0; for (int i = 0; i < 100; i++) { for (int j = 0; j < 100; j++) { if (graph[i][j]) { area++; } } } return area; } int main()..
Algorithm/Baekjoon 2023. 4. 18. 17:56
이전 Prev 1 2 3 4 5 6 7 Next 다음