본문 바로가기

알고리즘119

[백준] 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.
[프로그래머스] Lv. 1 로또의 최고 순위와 최저 순위 c++ https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 lottos의 0의 개수와(zero) win_nums와 일치하는 숫자의 개수(same)를 세어준다. 일치할 수 있는 최대 개수는 zero+same이고 최소한 same개는 일치한다. 일치하는 개수를 등수로 변환해 준다. 6등 이하는 없기 때문에 일치하는 것이 없거나(min==7) , 0도 없고 일치하는 것도 없는 경우에(max==7) 등수를 예외처리 해주었다. #include #include .. 2023. 1. 3.
[백준] 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.
[프로그래머스] Lv2 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 문제를 잘못 읽어서 나온 숫자만 중복을 제외해서 반환하면 되는 줄 알았다. 두 번째도 문제를 잘못 읽어서 나온 순서대로 중복을 제외해서 반환하면 되는 줄 알았다. 다시 한번 자세하게 읽어보니까 첫번쨰 원소, 첫번째 원소+ 두번째 원소.... 만약에 튜플의 개수가 5개면 a1은 5번 a2는 4번 an은 1번 들어간다. *문제를 꼼꼼히 읽자. 풀이 1.문자열중에서 숫자를 문자열로 추출하기 2... 2023. 1. 1.