[백준] 9935번 C/C++ 풀이 _ 문자열 폭발
출처 : https://www.acmicpc.net/problem/9935 문자열 폭발 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초 (언어별 추가 시간 없음)128 MB121272040136119.275%문제상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.폭발은 다음과 같은 과정으로 진행된다.문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다.새로 생긴 문자열에 폭발 문자열...
[백준] 1764번 C/C++ 풀이 _ 듣보잡
출처 : https://www.acmicpc.net/problem/1764 듣보잡 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB83493256228540.088%문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.입력첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다...
[백준] 9933번 C/C++ 풀이 _ 민균이의 비밀번호
출처 : https://www.acmicpc.net/problem/9933 민균이의 비밀번호 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB39051201100831.382%문제창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다.파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으...
[백준] 1137번 C/C++ 풀이 _ 가장 많은 글자
출처 : https://www.acmicpc.net/problem/1371 가장 많은 글자 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB277698183937.389%문제영어에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 에를 들어, 긴 글에서 약 12.31% 글자는 e이다.어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하는 프로그램을 작성하시오.입력첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다.출력첫째 줄에 가장 많이 나온 문자를 출력한다. 여러 개...
[백준] 1520번 C/C++ 풀이 _ 내리막 길
출처 : https://www.acmicpc.net/problem/1520 내리막 길 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB185604220310626.173%문제여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다.현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶...
[백준] 11507번 C/C++ 풀이 _ 오르막 수
출처 : https://www.acmicpc.net/problem/11057 오르막 수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB119235756455147.895%문제오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.입력첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다.출력첫째...
[백준] 9461번 C/C++ 풀이 _ 파도반 수열
출처 : https://www.acmicpc.net/problem/9461 파도반 수열 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB152355995491937.859%문제오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, ...
[백준] 2193번 C/C++ 풀이 _ 이친수
출처 : https://www.acmicpc.net/problem/2193 이친수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB2936210992821535.773%문제0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이...
[백준] 1613번 C/C++ 풀이 _ 역사
출처 : https://www.acmicpc.net/problem/1613 역사 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4549138496530.890%문제역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다.세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자.입력첫째 줄에 첫 줄에 사건의 개수 n(400 이하의...
[백준] 3190번 C/C++ 풀이 _ 뱀
출처 : https://www.acmicpc.net/problem/3190 뱀 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB122363248218325.443%문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀...
797 post articles, 80 pages.