개발 노트237 [백준 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. [백준 1051/c++] 숫자 정사각형 정사각형 모양의 크기를 모두 구해서 그 중 가장 큰 것을 답으로 리턴하는 문제였다 0의 크기를 가질때 1로 바꿔주는 예외만 추가하면 됐다 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net #include using namespace std; int main(){ int n, m, num, r, tok; int ans=-1; string s; cin >> n >> m; vector v; int ar[n][m]; for(int i=0; i> s; f.. 2022. 6. 29. 이전 1 ··· 35 36 37 38 39 40 41 ··· 60 다음
