✏️ PS
[ C++ ] 프로그래머스: 완주하지 못한 선수
안녕하세요? 수구리입니다. 이번 문제는 프로그래머스의 해쉬 part에 있는 문제입니다. 사실 해쉬 부분에 있어 해쉬로 풀어도 가능하지만, 저는 좀 다르게 풀었습니다. 문제는 아래 링크에 있습니다. [ 문제 ] 프로그래머스 : 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr [ 나의 풀이 ] #include #include #include us..
[ C++ ] 프로그래머스: 없는 숫자 더하기
안녕하세요? 수구리입니다. 이번 포스팅은 프로그래머스 문제를 풀어보려고 합니다. Level 1이므로 가볍게 풀어보고 지나가도록 하겠습니다. 문제는 아래 링크에 있습니다. [ 문제 ] 프로그래머스 : 없는 숫자 더하기 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr [ 나의 풀이 ] #include #include using namespace std; int so..
[ python ] 백준 2839: 설탕 배달
안녕하세요? 수구리입니다. 이번 포스팅은 파이썬으로 그리디 문제를 풀어보려고 합니다. 그리디 알고리즘은 매 순간마다 이름처럼 가장 탐욕스러운 선택을 하는 알고리즘입니다. 하지만 이 알고리즘은 최적의 해를 찾는다는 보장은 하지 못합니다. 설탕 배달 문제는 아래 링크에 있으니 확인해주세요. [ 문제 ] 백준 2839: 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net [ 나의 풀이 ] # date : 2021.11.12 # problom : 2839..
[ C++ ] 백준 1712: 손익 분기점
안녕하세요? 수구리입니다. 이번에 풀어볼 문제는 백준의 손익 분기점이라는 문제입니다. 너무 간단하다고 생각해서 바로 풀었지만 시간 초과가 났었습니다. 문제의 정답률을 보니 약 25% 더라구요.. ㅎ 그래서 차근차근 다시 생각해보고 적절한 답을 풀어냈던 것 같습니다. 그때의 기억을 되살려보면서 복습 해보도록 하겠습니다. 문제는 아래 링크에 있습니다. 한번씩 생각해보시는 것도 좋아 보이네요. [ 문제 ] 1712: 손익 분기점 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www..
[ C++ ] 백준 2775번: 부녀회장이 될테야
안녕하세요? 수구리입니다. 이번 포스팅에서는 단계별로 풀어보기의 2차원 배열 문제를 가져왔습니다. 2차원 배열은 쉽게 말해서 격자모양의 배열이라고 생각하시면 됩니다. 각각의 원소에 접근하는 방식도 일차원 배열과 크게 다를 점이 없습니다. 문제를 풀어보면서 설명을 이어나가겠습니다. 아래는 백준 문제 링크입니다. 문제를 보시고 생각해보고 풀이를 봐주세요! [ 문제 ] 2755: 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net [ 나의 풀이 ] #include using ..
[ C++ ] 백준 10818번: 최소, 최대
안녕하세요? 수구리입니다. 이번 포스팅에서는 단계별로 풀어보기 일차원 배열의 마지막 문제인 최소, 최대입니다. C++에서는 vector라는 컨테이너가 있는데 여기서 아주 쉽게 최솟값과 최댓값을 찾아낼 수 있습니다. 문제는 아래 링크에 있습니다. [ 문제 ] 10818: 최소, 최대 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #define ..
[ C++ ] 백준 8958번: OX퀴즈
안녕하세요? 수구리입니다. 이번 문제도 마찬가지로 일차원 배열에 있는 문제입니다. 간단하게 설명하자면 OX 퀴즈 결과를 일차원 배열로 입력이 들어오게 됩니다. 이때 문제에서 정의한 규칙에 의해서 점수를 산출하여 출력하는 문제입니다. [ 문제 ] 8958: OX퀴즈 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net [ 나의 풀이 ] #include #include using namespace std; int main() { io..
[ C++ ] 백준 4344번: 평균은 넘겠지
안녕하세요? 수구리입니다. 이번에 풀 백준 문제는 평균은 넘겠지라는 문제입니다. 단계별로 푸는 문제를 쭉 풀고 있습니다. 지금은 1차원 배열과 관련된 문제들입니다. 문제는 아래 링크에 두었습니다. 문제를 확인하고 와주세요 [ 문제 ] 4344번: 평균은 넘겠지 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #include #define all(v) v.begin(), v.end() using namespace std; int main() { ios_bas..
[ C++ ] Code-Up 1405: 숫자 로테이션
안녕하세요 수구리입니다. 이번 포스팅에서는 제가 풀었던 코드업 예제를 복습하려고 합니다! 문제는 아래의 링크에 있습니다. [ 문제 ] 1405. 숫자 로테이션 숫자 로테이션 숫자를 로테이션한 결과를 출력한다.(단, 왼쪽으로만 돌린다.) codeup.kr [ 나의 풀이 ] #include #include #include #include using namespace std; int main() { int size; cin >> size; vector arr(size); for (int i = 0; i > arr[i]; for (int i = 0; i < size; i++){ for (int j = i, k = 1; k
[ C++ ] 백준 3052번: 나머지
안녕하세요? 수구리입니다. 이번 백준 문제풀이도 마찬가지로 1차원 배열에 대해서 풀어보고 있습니다. 지난 문제랑 굉장히 비슷합니다. 따라서 문제를 풀고 보시면 좋을것같네요! 문제는 아래 링크에 있습니다. 질문이나 댓글은 언제나 환영입니다! [ 문제 ] 2577번: 숫자의 개수 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #define all(v) v.begin(), v.end() using namespace std; int main() { ios_base::sync_with_stdio(false); cin.ti..