백준 검색 결과

해당 글 4건

백준 10988 - 팰린드롬인지 확인하기

문제 출처 : https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 고려사항 - 단어의 앞 글자 인덱스가 0이고, 단어의 길을 len, len/2를 mid라 할 때 (소숫점 이하는 형변환에 의해 버려짐) 단어의 길이가 홀수 일 땐, (0,len-1), (1,len-2),....(mid-1,mid+1)만 비교하고 mid의 철자는 비교 페어가 없어 내버려둔다. 단어의 길이가 짝수 일 땐, (0,len-1), (1,len-2),....(mid-1,mid)를 하면 모든 대칭 철자 비교가 완료 된다. 따라서 비교..
BOJ 백준/문자열 2020. 1. 7. 00:54

백준 11724 - 연결 요소의 개수

문제출처 : https://www.acmicpc.net/problem/11724 고려한 사항 - 모든 정점을 기준으로 연결된 정점을 큐에 넣고, 그 정점을 또 기준으로 연결된 요소들을 확장해 나간다 - 위 과정에서 이미 조사한 정점 즉, 방문한 정점은 위 과정을 반복하지 않는다. - 어떠한 정점과 간선으로 연결 안 된 정점도 존재한다. #include #include #define maxN 1000 #define maxM maxN*(maxN-1)/2 using namespace std; queue vertex; bool visit[maxN+1]; // 이미 방문한( 어떠한 세트에 포함된 ) 정점 체크 bool adjacent[maxN+1][maxN+1]; // 인접행렬 int N,M,answer; // ..
BOJ 백준/DFS + BFS 2020. 1. 5. 22:19

백준 10545 - 뚜기뚜기메뚜기

문제 출처 : https://www.acmicpc.net/problem/10545 생각을 단순화하여 다음과 같은 함수를 구현하였다. - 새로 매핑된 번호를 찾아주는 함수. - 타이핑할 번호와 횟수를 입력받아 그만큼 정답 배열에 기입해주고, 만일 타이핑할 번호가 정답배열의 마지막 번호와 같다면 '#'도 기입해주는 함수 문제풀 시 고려한 사항 - 정답 배열의 최대 크기는 (최악의 경우) 대략 500 이다. 모든 번호가 (최대 타이핑수 : 4) X (최대 입력 문자 : 100) + (모두 같은 문자일시 #이 99개 추가) - 정수형 num을 char 정답 배열에 원하는 대로 넣기 위해서는 +48을 해준다. = char문자열 표에서 48 ~ 57 => 0 ~ 9 = 65 ~ 90 => 대문자 A ~ Z = 97..
BOJ 백준/문자열 2020. 1. 4. 00:36

백준 10451 - 순열 사이클 (DFS)

문제 출처 : https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 문제 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3& 2&7&8&1&4&5&6 \end{pmatrix}\) 와 같다. 또는, Figure 1과 같이 방향 그래프로 나타낼 수도 있다. 순열을 배열을 이용해 \(\begin{pmatrix} 1 www.acmicpc.net 나름 쉬운 dfs문제 인거 같다. 보통 풀던 dfs와 다르게 한 지점 방문마다 재귀를 하는게 아니라 순환인지 아닌지를 ..
BOJ 백준/DFS + BFS 2020. 1. 3. 00:03