[백준] 3055번 탈출 C++ 문제풀이

[백준] 3055번 탈출 C++ 문제풀이

https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 풀이 DFS를 자료구조 Queue를 이용해 구현했다. '고슴도치는 물이 찰 예정인 칸으로 이동할 수 없다'는 조건을 고려해 -> 물을 먼저 이동한 후 고슴도치를 이동시켰다. 따라서 위를 위해 2가지의 Queue를 만들었는데, 하나는 물 좌표 큐이고 하나는 고슴도치 좌표를 저장한 큐이다. "."인 곳에 대해서만 이동할 수 있는 걸로 코드를 작성했다. 소스코드 #include #include ; #inclu..

  • format_list_bulleted 알고리즘
  • · 2023. 8. 3.
[백준] 3425번 고스택 C++ 문제풀이

[백준] 3425번 고스택 C++ 문제풀이

https://www.acmicpc.net/problem/3425 문제 풀이 몇가지 문제의 주의점을 설정하고 문제를 풀었다. 1) 모든 수행이 종료됐을 때 스택에 저장되어 있는 숫자가 1개가 아니라면, "ERROR"를 출력 -> cnt라는 변수를 통해 해결 2) DIV와 MOD계산에서 +와 - 부호를 잘 확인 -> 첫 번째, 두 번째 숫자의 부호를 확인 3) 연산 시 배열의 크기를 주의 4) 조건에 맞지 않으면 바로 중단 후 "ERROR"출력 구현 문제인 만큼 코드가 너무 길다. 처음에는 int를 이용해 풀었는데, IntegerOverflow 에러가 나와서 long long을 이용해 문제를 해결했다. 소스코드 #include #include #include using namespace std; typed..

  • format_list_bulleted 알고리즘
  • · 2023. 8. 2.
[백준] 1920번 수 찾기 C++ 문제 풀이

[백준] 1920번 수 찾기 C++ 문제 풀이

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 풀이 처음에는 algorithm의 sort()랑 find()를 이용해 답을 구하려 했는데 역시나 시간초과가 나왔다. sort() 와 BinarySearch를 이용해서 풀려고 했는데 또 시간초과가 나왔다. 결국 MergeSort와 BinarySearch를 직접 구현해 문제를 해결하였다. 소스코드 #include #include #include u..

  • format_list_bulleted 알고리즘
  • · 2023. 7. 31.
[백준] 2164번 카드2 C++ 문제 풀이

[백준] 2164번 카드2 C++ 문제 풀이

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 문제 풀이 자료구조 Queue를 이용해서 해결했다. 한 번의 반복에서 하나의 값은 바로 pop해주고, 다음 값은 push를 해준 후 pop을 했다. 소스코드 #include #include using namespace std; queue que; int main() { int N; cin >> N; for (int i = 1; i 1) { que.pop(); que.push(que.front())..

  • format_list_bulleted 알고리즘
  • · 2023. 7. 30.
SCPC 2023 1차 예선 후기

SCPC 2023 1차 예선 후기

SCPC 2023 1차 예선이 끝났다. 5문제중에 최종적으로 2문제 만점 3번 문제는 반만 맞았다. 동아리 OT랑 대회랑 겹쳐서 많은 시간을 쓰지 못한게 아쉽다 ㅠㅠ 1번 문제 1번 문제는 브루트포스 알고리즘 문제 같았다. N에서 (A상자에 들어있는 과일의 수) 빼고 나머지 과일이 B 상자에 모두 들어갈 수 있는지를 확인했다. (코드는 올리면 문제될까봐 안올리겠습니다...) 2번 문제 2번 문제는 투 포인터를 이용해 풀었는데, 2가지를 주의 깊게 생각했다. 첫 번째는 방향 전환은 한 번만 해야 한다는 것 두 번째는 양수와 음수로 나누었을 때 방향 전환은 값이 작은 쪽에서 해야 한다는 것이다. 양수와 음수 배열 2개를 만든 후 투 포인터를 이용해 풀었다. (코드는 올리면 문제될까봐 안올리겠습니다...) 3..

  • format_list_bulleted 대외 활동
  • · 2023. 7. 30.
[백준] 11866번 요세푸스 문제 0 C++ 문제 풀이

[백준] 11866번 요세푸스 문제 0 C++ 문제 풀이

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 풀이 자료구조 Queue를 이용해 K번째 숫자를 출력한다. 계속 틀리게 나와서 뭐가 문제인지 몰랐는데 쉼표 뒤의 띄어쓰기를 고려하지 않았다 문제 출력을 잘 확인해야겠다. 소스코드 #include #include using namespace std; queue que; int main() { int N, K; cin >> N >> K; for (int i = 1; i

  • format_list_bulleted 알고리즘
  • · 2023. 7. 25.