본문 바로가기

백준23

[백준] 17829 222-풀링 c++ https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 다음과 같이 2x2의 크기 중에서 두 번째로 큰 숫자를 골라서 새로운 행렬을 만드는 것을 반복한다. 행렬의 크기가 1이 되기 전까지. 풀이 1. 2중 for문으로 크기가 4인 행렬을 차례대로 방문해준다. 2. 크기가 4인 행렬 중에서 두 번째로 큰 숫자를 찾아 준다. 크기가 4인 행렬의 왼쪽 상단 지점을 기준으로 x,y좌표가 절반인 행렬의 위치에 두 번째로 큰.. 2023. 1. 5.
[백준] 2502 떡 먹는 호랑이 c++ https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다. www.acmicpc.net 풀이 d-1번째 날에 호랑이에게 준 떡의 개수를 정하면 나머지날의 호랑이에게 준 떡의 개수가 정해지기 때문에 d-1번째 떡의 수를 k/2+1부터 k까지 늘려가면서 가능한 경우를 출력했다. 떡의 개수가 음수가 되거나 n-1날 준 떡의 개수가 n번째보다 커지게 되면 안되기 때문에 return 했다. #include using namespace std; int d, k;//할머니가 넘어 온 날.. 2023. 1. 2.
[백준] 1707 이분 그래프 C++ https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 이분 그래프라는 것을 처음 들어봤다. 두 집합으로 나누었을때 연결된 노드 끼리는 다른 집합에 속하는 것을 이분그래프라고 한다. 문제에서는 두 집합으로 나눈다고 하였는데 이것을 연결된 노드와 다른 색깔로 칠하는 것으로 표현할 수 있다. 1번 노드부터해서 각 노드를 bfs로 방문해준다. 각 노드에서 연결된 다른 노드들을 다른 색깔로 칠한다. 모든 노드를 방문하였으면 check함수를 통해서 인접한 노드.. 2022. 12. 29.
[백준] 14503 로봇 청소기 C++ https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 로봇 청소기가 움직이는 규칙은 위와 같다. 문제는 쉬웠는데 y축으로 움직이는 것을 반대로 설정해서 한참 해맸다. y-1하과 y+1을 반대로 했었다. -새롭게 알게된 것 : exit(0); - 프로그램을 종료하고 싶을 때 사용. 방문했는지를 알기위해 visit이라는 배열을 따로 사용했는데 다른 사람의 코드를 보니까 벽과 빈 칸을 입력받는 배열을 사용하여 방문한 자리는 -1로 바꿔서 풀었다. 또한 .. 2022. 12. 29.

티스토리툴바