본문 바로가기

Algorithm/Implementation

(750)
(C++) - 백준(BOJ) 25311 : UCPC에서 가장 쉬운 문제 번호는? https://www.acmicpc.net/problem/25311 25311번: UCPC에서 가장 쉬운 문제 번호는? 대회 참가자는 되도록 일찍 대회의 모든 문제를 한 번씩 읽어 보는 것이 권장됩니다. 이렇게 하면 대회의 전체적인 분위기를 느낄 수 있고, 종종 비교적 쉬운 문제를 빨리 발견해서 속도에서 우 www.acmicpc.net 간단 출력 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 연도 y를 선언 후 입력받습니다. 📔 풀이과정 가장 쉬운 난이도의 문제를 배치하는 것을 선택했으므로 항상 'A'가 먼저 나옵니다. 📔 정답출력 가장 쉬운 난이도 'A'를 출력합니다. 📕 Code #include using namespace std; int y; int main(){ cin >> y; cout
(C++) - 백준(BOJ) 25314 : 코딩은 체육과목 입니다. https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 간단한 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n을 선언 후 입력받습니다. 📔 정답출력 n/4만큼 long을 출력합니다. 마지막엔 int를 출력합니다. 📕 Code #include using namespace std; int n; int main(){ cin >> n; for(int i = 0; i < n/4; i++){ cout
(C++) - 백준(BOJ) 3733 : Shares https://www.acmicpc.net/problem/3733 3733번: Shares A group of N persons and the ACM Chief Judge share equally a number of S shares (not necessary all of them). Let x be the number of shares aquired by each person (x must be an integer). The problem is to compute the maximum value of x. Write a program that www.acmicpc.net 간단한 수식을 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 group 수 n과 주식수 s를 입력받습니다. 📔 정답출력 n과..
(C++) - 프로그래머스(연습문제) : JadenCase 문자열 만들기 https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 문자열을 다루는 문제였습니다. 📕 풀이방법 📔 풀이과정 for loop를 인자로 받은 s의 size만큼 각각 수행합니다. 1. 대문자였던 모든 문자를 모두 소문자로 치환합니다. 2. 첫 문자가 소문자라면 대문자로 치환합니다. 📔 정답출력 인자로 받은 s를 반환합니다. 📕 Code #include using namespace..
(C++) - 백준(BOJ) 25304 : 영수증 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 간단한 비교 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 전체 금액 totalPrice, test case t, sum, 물건 개당 값 a, 문건 개수 b를 선언해줍니다. 📔 풀이과정 t마다 a, b를 입력 받고 그 물건의 전체 값은 a + b이므로 sum에 추가해줍니다. 📔 정답출력 sum과 totalPrice가 같다면 Yes를 아니라면 No를 출력합니다. 📕 Code #include #define l..
(C++) - 프로그래머스(월간코드챌린지) : 이진 변환 반복하기 답 https://programmers.co.kr/learn/courses/30/lessons/70129?language=cpp 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 구현 문제였습니다. 📕 풀이방법 📔 풀이과정 문제 대로 구현합니다. deleteZero()로 0들을 제거해줍니다. convertToBin()으로 제거된 문자열의 길이를 이진으로 변환한 문자열 얻습니다. 📔 정답출력 {converted, deleted}를 반환해줍니다. 📕 Code #include using namespace std; int converted, deleted; string deleteZero(string s){ string deletedStr; for(auto c : s) { if(c != '0'..
(C++) - 백준(BOJ) 20833 : Kuber https://www.acmicpc.net/problem/20833 20833번: Kuber Nadja klistrar ihop små träkuber med sidlängd 1 till större kompakta kuber. Hon har nu bestämt sig för att hon vill ha en kub av varje sidlängd från 1 till N. Hur många småkuber behöver Nadja? www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n, 정답 ans를 선언 후 입력받습니다. 📔 풀이과정 n만큼 for loop를 돌며 ans에 각 값당 3제곱한 값을 더해줍니다. 📔 정답출력 ans를 출력합니다. 📕 Code #incl..
(C++) - 백준(BOJ) 11970 : Fance Painting https://www.acmicpc.net/problem/11970 11970번: Fence Painting Several seasons of hot summers and cold winters have taken their toll on Farmer John's fence, and he decides it is time to repaint it, along with the help of his favorite cow, Bessie. Unfortunately, while Bessie is actually remarkably proficient at paintin www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답을 출력할 ans, 칠해진 paint상황을 저장할 fe..