목록구현 (132)

1일1알

백준 1475번 방 번호 C++

숫자들이 얼마나 필요한지 map에 저장하고 6과 9는 같은 걸로 처리해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); map mp; string str; cin >> str; int ans = 0; int sum = 0; for (int i = 0; i < str.length(); i++) { ..
알고리즘 2022. 3. 23. 11:21
백준 2174번 로봇 시뮬레이션 C++

x,y좌표를 2차원 배열의 row, col 좌표로 변환한 뒤 시뮬레이션으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Robot { int num; int row; int col; int dir; }; struct Order { int num; char _order; int cnt; }; pair Convert(int ..
알고리즘 2022. 3. 20. 12:33
백준 12904번 A와 B C++

처음에는 S에서 백트래킹을 해서 T로 가는 방법을 생각해봤는데 범위를 보니 무조건 시간초과가 날 것 같아서 다른 방법을 생각해 보았다. T에서 S로 거꾸로 거슬러 올라가는 방법으로 문제를 해결하였다. T의 맨 뒤가 A라면 그냥 A를 빼고 T의 맨 뒤가 B라면 B를 빼고 문자열을 뒤집어준다. 이걸 반복하다가 S와 길이가 같아졌을 때 S와 T가 일치하면 S로 T를 만들 수 있는 것이고, 일치하지 않는다면 만들 수 없는 것이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = l..
알고리즘 2022. 3. 18. 11:19
백준 4929번 수열 걷기 C++

두 길을 비교하면서 작은 쪽을 한칸씩 전진시키면서 합을 누적시키고 두 길의 값이 같은 곳에 도달하면 누적된 합 중 큰 값을 최종 합에 추가시키는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); while (true) { int l1, l2; cin >> l1; if (l1 == 0) bre..
알고리즘 2022. 3. 8. 12:06
백준 4577번 소코반 C++

문제에 써있는대로 구현하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; int target_cnt = 0; int goal_cnt = 0; vector board(15, vector(15)); pair Move(int row, int col, int dir) { int nextRow = row + dRow[dir]; int nextCol = col ..
알고리즘 2022. 2. 25. 13:40
백준 3258번 컴포트 C++

k를 1부터 증가시켜가면서 검사하면 되는데, 같은 구간을 계속 반복하는 경우도 있어서 반복되는것을 체크해주는것이 필요하다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int n, z, m; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> z >> m; vector circle(n + 1, 0); circle[z] = 1; for (int ..
알고리즘 2022. 2. 12. 12:04
이전 Prev 1 ··· 13 14 15 16 17 18 19 ··· 22 Next 다음