전체보기

알고리즘 문제풀이/[C++] Baekjoon

Baekjoon 문제 8958번 OX퀴즈

문제 출처:https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 분석 각 점수는 연속해서 정답인 경우 연속된 횟수만큼의 점수를 받습니다. 때문에 각 퀴즈별로 O를 몇번 연속으로 맞추는지 count해주어야 합니다. loop를 돌면서 count된 값들을 더해주면 무리없이 해결할 수 있습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio..

알고리즘 문제풀이/[C++] Baekjoon

Baekjoon 문제 5622번 다이얼

문제 출처:https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 분석 그림과 같이 ABC는 2, BCD는 3 ... 9까지 표현이 가능합니다. 알파벳이 주어질 때 숫자로 변환하고 다이얼을 걸기 위한 최소 시간을 출력하면 됩니다. 1이라는 숫자를 다이얼로 표기하기 위해서는 2초가 필요하고 숫자가 1추가될 때마다 1초가 추가되므로 2를 누르기 위해서는 3초, 3은 4초, ... 9는 10초가 걸리게 됩니다. 이 점을 생각하면서 문제를 풀면 어려움없이 해결할 수 있습니다. 코드는 다음과 같습니다: #include using names..

알고리즘 문제풀이/[C++] Baekjoon

Baekjoon 문제 5598번 카이사르 암호

문제 출처:https://www.acmicpc.net/problem/5598 5598번: 카이사르 암호 가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건 www.acmicpc.net 문제 분석 말 그대로 암호화되어있는 Caesar code를 복호화하는 과정입니다. 무척 단순한 암호이기에 A에서 Z까지의 개수(26)를 이용하여 다음과 같이 풀었습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NU..

알고리즘 문제풀이/[C++] Baekjoon

Baekjoon 문제 1159번 농구 경기

문제 출처:https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 문제 분석 이 문제는 정렬을 한 후 제일 앞 글자만 따서 count해주면 되는 문제입니다. 코드는 다음과 같습니다: #include #include #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; int N, cnt = 0 ; char first = '0..

알고리즘 문제풀이/[C++] Baekjoon

Baekjoon 문제 4659번 비밀번호 발음하기

문제 출처:https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제 분석 해당 문제는 3가지 조건의 의거하여 발음할 수 있는지, 아닌지를 출력하는 문제입니다. 모음(a,e,i,o,u) 하나를 반드시 포함하여야 한다. 모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다. 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용한다. 저는 이 문제를 아래 코드를 통해 해결했습니다. 코드는 다음과 같습니다: #include using na..

gurcks8989
'분류 전체보기' 카테고리의 글 목록 (16 Page)