1337번: 올바른 배열
첫째 줄에 배열의 크기 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수
www.acmicpc.net
처음에 접근을 잘못해서 이상하게 생각했는데
겁나 쉬운 문제였다
와 이걸 네시간동안 봤다고
이걸
| 백준 1009 : 분산처리 (0) | 2020.10.22 |
|---|---|
| 백준 11723 : 집합 (0) | 2020.10.22 |
| 백준 1874 : 스택 수열 (0) | 2020.10.22 |
| 백준 1182 : 부분수열의 합(비트마스크, dfs) (0) | 2020.10.22 |
| 백준 15666 : N과 M(12) (0) | 2020.10.22 |
1874번: 스택 수열
1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.
www.acmicpc.net
하라는대로 따라하면 풀리는 문제
코드
| 백준 11723 : 집합 (0) | 2020.10.22 |
|---|---|
| 백준 1337 : 올바른 배열 (0) | 2020.10.22 |
| 백준 1182 : 부분수열의 합(비트마스크, dfs) (0) | 2020.10.22 |
| 백준 15666 : N과 M(12) (0) | 2020.10.22 |
| 백준 6588 : 골드바흐의 추측 (0) | 2020.10.22 |
1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
비트를 이용해 완전탐색을 돌리는 이런 방법도 있구나
비트연산이 사실 아직까지 좀 겁나긴 하는데
이렇게 간단한 정도라면 괜찮은 것 같다
이건 간단하게 재귀 dfs로 풀어본 방식
근데 웃긴건 재귀 dfs가 훨씬 빠르다ㅋㅋㅋㅋ
음, 왜지...?
| 백준 1337 : 올바른 배열 (0) | 2020.10.22 |
|---|---|
| 백준 1874 : 스택 수열 (0) | 2020.10.22 |
| 백준 15666 : N과 M(12) (0) | 2020.10.22 |
| 백준 6588 : 골드바흐의 추측 (0) | 2020.10.22 |
| 백준 10972, 10973 : 다음 순열, 이전 순열 (0) | 2020.09.09 |
15666번: N과 M (12)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
dfs로 짜는건 일반적인 방법이라 할말이 없는데
다만 이터레이터의 사용을 좀 열심히 해봤다
결론은 그냥 하던대로 하는게 좋을것같다
| 백준 1874 : 스택 수열 (0) | 2020.10.22 |
|---|---|
| 백준 1182 : 부분수열의 합(비트마스크, dfs) (0) | 2020.10.22 |
| 백준 6588 : 골드바흐의 추측 (0) | 2020.10.22 |
| 백준 10972, 10973 : 다음 순열, 이전 순열 (0) | 2020.09.09 |
| 백준 9095 : 1, 2, 3 더하기 (0) | 2020.09.09 |
6588번: 골드바흐의 추측
각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰
www.acmicpc.net
하
에라토스테네스를 하도 오래전에 봐서 규칙만 보고 다시 짠다는 마음으로 만들어봤더니
계속 틀렸다고 나와서... 다 잘 만들어놓고 무려 한시간이나 고민했다
여기서 처음엔 unsigned int만 집어넣고 썼는데
i * i 에서 오버플로우가 터져버리는걸 몰랐던거다
매우 기본적인걸 놓쳐서 너무 화가난다
| 백준 1182 : 부분수열의 합(비트마스크, dfs) (0) | 2020.10.22 |
|---|---|
| 백준 15666 : N과 M(12) (0) | 2020.10.22 |
| 백준 10972, 10973 : 다음 순열, 이전 순열 (0) | 2020.09.09 |
| 백준 9095 : 1, 2, 3 더하기 (0) | 2020.09.09 |
| koi : 타일 채우기(DP아님) (0) | 2020.08.19 |