반응형 백준45 BOJ 14500 - 테트로미노 / C++ 문제 링크 : https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 보라색 모양 블록(ㅗ, ㅜ, ㅏ, ㅓ)를 제외하고는 모두 DFS로 순회할 수 있다. 따라서, DFS로 순회하며 Depth가 0부터 시작하여 3일 때 멈추고 answer값을 최댓값으로 갱신해준다. 보라색 모양의 블록은 4가지 경우를 모두 직접 구현해야한다. 단순 좌표 계산만 하면 되므로 그렇게 어렵지 않다. 모든 좌표를 돌며 answer값을 최댓값으로 갱신하고 출력해주면 된다. .. 2022. 5. 2. BOJ 5430 - AC / C++ 문제 링크 : https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 입출력 방식이 독특해서 처리해야할 과정이 조금 존재한다. 숫자 배열을 입력받을 때 "[1, 2, 3, 4]"와 같이 들어오므로 char 형식의 변수를 하나 생성하여 괄호와 쉼표를 입력받고 사용하지 않는다. n == 0일 경우 괄호만 들어오므로 이 부분도 처리해야한다. 입력 처리가 완료되었으면 주어진 숫자들을 덱에 넣고 R, D 조건에 맞춰 구현하면 된다. 이 때, R이 들어올 때마다 원소들을 실제로 뒤집으면 시간 초과가 발생한다. 따.. 2022. 5. 1. BOJ 9375 - 패션왕 신해빈 / C++ 문제 링크 : https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 map 자료구조를 이용하여 의상을 종류별로 구분하고 개수를 카운트한다. 의상의 이름은 중복이 없으므로 사실은 필요없다. 따라서, 입력만 받고 사용하지 않는다. 총 가지 수는 의상의 종류를 모두 곱하면 되는데 의상의 개수에 입지 않는 경우도 있으므로 곱할 때 +1을 해줘야하며 마지막에 모.. 2022. 5. 1. BOJ 10464 - XOR / C++ 문제 링크 : https://www.acmicpc.net/problem/10464 10464번: XOR 입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 1000)가 주어진다. 다음 T 개의 줄에는 두 개의 정수 S와 F가 주어진다. (1 ≤ S ≤ F ≤ 1 000 000 000) www.acmicpc.net 풀이 S와 F의 범위는 1부터 10억까지이므로 이를 직접 XOR하면 당연히 시간초과가 발생한다. 규칙을 찾기 위해 1부터 n까지의 XOR을 구해보면 n 이진수 1부터 n까지의 XOR 1 1 [0001] 2 10 [0011] 3 11 [0000] 2022. 4. 21. 이전 1 2 3 4 5 ··· 12 다음 반응형