Algorithm/Implementation (750) 썸네일형 리스트형 (C++) - 백준(BOJ) 11637 : 인기 투표 https://www.acmicpc.net/problem/11637 11637번: 인기 투표 각 테스트 케이스는 첫 번째 줄부터 순서대로 출력된다. 최다 득표자가 과반수 득표를 했을경우에는 "majority winner R", 절반 이하의 득표를 하였을 경우엔 "minority winner R"가 되며, 최다 득표자가 없 www.acmicpc.net 조건에 따른 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. test case 수 t, test case당 후보자 수 n, 전체 투표 수 totalVote, 최다 투표수 maxVote, 각 후보자의 투표수를 저장할 vector candidates, 최다 득표 후보자 번호를 저장할 vector majorCandidate를 선언한 후 적절히 입력받습니다... (C++) - 백준(BOJ) 14491 : 9진수 https://www.acmicpc.net/problem/14491 14491번: 9진수 첫째 줄에 10진수 T(1 ≤ T ≤ 10,000)가 주어진다. www.acmicpc.net 진수변환을 구현하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 10진수 t를 선언 후 입력받습니다. 📔 풀이과정 함수 convert()를 수행합니다. 1. 지역변수 tmp를 선언해 t값을 저장합니다. 2. 9진수 변환값을 저장할 문자열 s를 선언합니다. 3. tmp가 양수인 동안 while문을 수행합니다. 4. tmp % 9가 변환된 값이고 이를 s에 문자로 변환해 뒤에 붙여줍니다. 5. tmp = tmp / 9해줍니다. 6. s문자열을 뒤집어줍니다. 📔 정답출력 convert()의 반환값을 출력합니다. 📕 Code #i.. (C++) - 백준(BOJ) 16171 : 나는 친구가 적다 (Small) https://www.acmicpc.net/problem/16171 16171번: 나는 친구가 적다 (Small) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 100) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 주 www.acmicpc.net 구현, 문자열 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 s, k를 선언 후 입력받습니다. '0' ~ '9'까지 문자열 제거를 위한 map 변수 filteringMap을 선언 후 값을 저장해줍니다. 📔 풀이과정 '0' ~ '9'까지의 문자를 제거해 원래 문자열을 반환하는 함수 getFilteredString을 수행합니다. 수행 뒤 반환값은 s에 다시 .. (C++) - 백준(BOJ) 14582 : 오늘도 졌다 https://www.acmicpc.net/problem/14582 14582번: 오늘도 졌다 첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다. 두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 재미니스의 점수 jeminis, 스타트링크 팀의 점수 startlink, 역전패 현황 stat, 매 회마다 점수를 저장할 curJScore, curSScore를 선언 후 회당 점수를 입력받습니다. 📔 풀이과정 매 회마다 상황을 판별하기 위해 for loop를 수행합니다. 1. 매회초의 jeminis의 점수를 curJScore에 더.. (C++) - 백준(BOJ) 4659 : 비밀번호 발음하기 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제에 나온 조건대로 구현하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 비밀번호 문자열 s, 모음을 저장하는 map vowelMap을 선언해 입력받습니다. 📔 풀이과정 조건 1,2,3을 확인하는 condition함수를 실행합니다. * 조건 2를 수행할 때 자음이 나온다면 세었던 모음개수를 0으로 초기화해줘야하며 반대의 경우도 마찬가지입니다. 조건여부에 따라 정답 문자열을 반환하는 get.. (C++) - 백준(BOJ) 24883 : 자동완성 https://www.acmicpc.net/problem/24883 24883번: 자동완성 D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외부 개발자들을 지원 www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자 c를 선언 후 입력받습니다. 📔 정답출력 형식에 맞게 출력해줍니다. 📕 Code #include using namespace std; char c; int main(){ cin >> c; if(c == 'N' || c == 'n') cout (C++) - 백준(BOJ) 13623 : Zero or One https://www.acmicpc.net/problem/13623 13623번: Zero or One Everyone probably knows the game Zero or One (in some regions in Brazil also known as Two or One), used to determine a winner among three or more players. For those unfamiliar, the game works as follows. Each player chooses a value between zero or one; pro www.acmicpc.net 입출력, if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 a, b, c를 선언 후 입력받습니다. 📔 정.. (C++) - 백준(BOJ) 20540 : 연길이의 이상형 https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 연길의 mbti, 정답을 출력할 변수 ans를 선언해줍니다. 이 후 mbti에 값을 입력받습니다. 📔 풀이과정 mbti size만큼 for loop를 수행합니다. 8개의 조건에 따라 답문자를 ans에 붙여줍니다. 📔 정답출력 ans를 출력합니다. 📕 Code #include using namespace std; string mbt.. 이전 1 ··· 55 56 57 58 59 60 61 ··· 94 다음