분류 전체보기337 [백준 10610/c++] 30 자료형의 표현 범위를 넘어선 거대한 수를 다룰때 string 을 써서 다뤄야 하는 법을 알려주는 문제였다 10^15 개의 자리수를 갖는 숫자라니 long long 으로도 표현불가하다. c++ 에서는 string 으로 다루자! 처음에 풀때는 각 자리의 조합을 바꿔서 3으로 나눌 수 있는 것들을 찾았지만 시간초과가 걸렸고 다음 방법으로 0을 제외한 2자리 3자리(2자리가 에러가 떠서...)가 3으로 나누어 떨어지는 경우의 수에서의 최대값을 구하려 했었지만... 출력 오류가 떠서 다시 처음부터 로직을 생각해야만 했다 모든 자리수의 합이 3으로 나누어지는 경우가 조건이었다;;; 자고일어나서 생각하니 이렇게 간단하게 풀릴줄이야... https://www.acmicpc.net/problem/10610 10610번:.. 2022. 7. 1. [백준 2477/c++] 참외밭 인접한 길이를 곱했을때의 값을 벡터에 넣고 그 최대값을 구해서 그 최대값에서 벡터내 3번 뒤의 값을 빼면 직사각형에서 작은 직사각형을 뺀 우리가 구하고자 하는 육각형이 나온다. 그림으로 표현하면 아래와 같다. 처음에는 더 복잡한 로직을 생각해서 구현하려하니 어려웠지만 아래처럼 로직을 짜니 생각보다 풀만한 문제였다 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net #include using namespace std; int main(){ int .. 2022. 7. 1. 프로그래밍 공부 2개월, 학습 근황 탐났던 부스트캠프 교육, 하지만 역시 부족한 부분이 많아서 불합격 하였다 두 달 전 4월부터 프로그래밍 공부를 시작하여 자바 강의를 들으며 헬로우 월드를 치던 노베이스인 내가 코딩테스트에 cs지식 시험을 통과하기는 생각보다 어려웠다 하지만 막상 해보니 시험은 생각보다 할 만 했다. 수강 신청에 떨어진 내가 말하긴 민망하지만 이것도 다음을 위한 경험이라 생각하고 봤기에 상실감은 크지 않았고 "그래 이래야 도전할만 하지" 싶었다 cs50을 듣고, 자바 이후에 c언어를 배우고 c++을 코딩테스트 언어로 삼고 공부해선지 cs 지식 객관식 문제들은 나름 자신있게 풀 수 있었다. 한 두 개 헷갈리는 것이 있긴하지만 몰라서라기보다 이게 프로그래밍에서의 뜻을 묻는건지 다른 의미의 뜻도 포함하여 묻는건지 의도를 몰라서 .. 2022. 6. 30. [백준 2839/c++] 설탕 배달 동전을 사용한 그리디 문제에서 나머지가 항상 떨어지지 않는 경우도 포함하도록 바꾼 문제이다 제일 큰 무게의 봉지수를 하나씩 줄여나가며 나눠지는 경우를 찾으면 가장 빠른 경우의 수로 찾을 수 있다 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include using namespace std; int main(){ int n; int tok=-1; cin >> n; int a=n/5; for(int i=a; i>=0; i--){ if((n-5*i)%3=.. 2022. 6. 30. 이전 1 ··· 50 51 52 53 54 55 56 ··· 85 다음
