BOJ - [Array - 2448 별찍기 - 11] - GOLD IV🥇
https://www.acmicpc.net/problem/2448 이 문제 또한 “2447 - 별찍기 - 10” 와 비슷한 문제로 다양한 모양으로 별을 찍는 문제다. 이번 문제도 2447번과 비슷하게 프랙탈 도형 형태의 별을 찍는데 이번에는 2447번 문제에서 프랙탈 도형의 예시로...
Tag
선택한 태그가 붙은 개발 기록입니다.
https://www.acmicpc.net/problem/2448 이 문제 또한 “2447 - 별찍기 - 10” 와 비슷한 문제로 다양한 모양으로 별을 찍는 문제다. 이번 문제도 2447번과 비슷하게 프랙탈 도형 형태의 별을 찍는데 이번에는 2447번 문제에서 프랙탈 도형의 예시로...
문제 링크 문제 이름만 보면 우리가 흔히 온라인 저지에서 볼 수 있는 별찍기, 끽해봐야 조금 어려울 수 도 있는 별찍기에 불과하다고 생각할 수 있다. … 실제로도 그렇다. Source : GIPHY ??? 대신 이번에는 다른방법으로 문제를 풀어보기로 했다.
https://www.acmicpc.net/problem/2447 이 문제에서 나오는 예시출력을 보니 고등학교 미적분 과정의 무한등비급수 단원에 출현하는 문제중 무한 등비 급수를 활용한 도형의 넓이를 구하는 문제가 먼저 떠올랐다.
https://www.acmicpc.net/problem/1913 오늘문제는 달팽이다. Source : GIPHY 아니 그거 말고 문제를 요약하자면 사용자로 부터 입력 두개가 주어지며 첫번쨰 숫자 N은 무조건 홀수만 주어진다는 한정 조건이 주워 졌으며, 이를 이용해 NN표를 만들고...
https://www.acmicpc.net/problem/2852 이 문제는 자료구조의 종류 중 스택에 대해서 알아보기에 좋은 문제 이며 개인적으로 이런 문제를 풀면서 스택의 원리를 이해하기에 좋다. 스택의 구조를 간단하게 요약하면 요런 느낌...?🤔
https://www.acmicpc.net/problem/10845 이 문제도 저번문제 스택과 같이 자료구조의 형태중 하나인 큐를 소스로 표현하라는 문제가 되겠다. 큐(Queue)는 사진으로 표현하면 요-런? 느낌 Source : GIPHY
https://www.acmicpc.net/problem/2852 역시 최근들어 온라인 저지의 문제들을 풀는것을 게을리 하였어서 그런지 이런 실버정도 난이도의 문제도 시간이 좀 시간이 걸릴정도록 실력이 많이 떨어진 것 같다. 조금더 분발 해야할 듯 하다. 😅
https://www.acmicpc.net/problem/1773 이 문제는 공배수를 이용하는 문제이다 학생들이 폭죽을 쏘는 주기를 끝나는 시간까지의 숫자까지의 범위에서 배수의 갯수를 세야 되는데 여기서 중요한 것은 중복되는 공배수에 경우 따로 빼고 카운트를 해줘야한다는 점이었다....
https://www.acmicpc.net/problem/2847 문제 자체에 사용된 알고리즘는 어렵지는 않다. 사실상 배열이 오름차순이 되도록 정렬이 아닌 수 자체를 뺄셈을 수행하는 것인데 이 과정에서 총 뺀 수의 합을 구하는 문제였다. 나의 경우에는 무식하게 for문과 whil...
https://www.acmicpc.net/problem/2798 이문제는 딱히 거창한 알고리즘은 쓸 필요가 없었다. 그냥 삼중(?!)for문을 이용해 노가다로 3개의 패의 값을 더하고 max변수에 있는 값보다 크고 총 합이 21을 넘지 않는지만 검사하도록 하였기때문에 크게 어려운...
https://www.acmicpc.net/problem/2775 일종의 피라미드식 수열(?)의 합을 구하는 문제였다. 그래서 이중 반복문을 이용하여 각자리의 수열을 더하여 배열에 집어놓도록하였고 그 과정을 이 문제에서 주어진 층수만큼 반복하기 위해서 이중 반복문을 다시한번 반복문...
https://www.acmicpc.net/problem/1475 문제는 사실상 입력된 값의 각자릿수의 수를 숫자별로 카운트 하여 카운트 된 값중 제일 최대값을 출력하면 되나, 여기서는 6과 9는 동일한 수로 취급해야하는 조건이 존재하므로 그부분을 감안하여 카운트 하도록 해야됐다....
https://www.acmicpc.net/problem/1806 문제푼 기간만 대략 3 일이나 걸렸다. 그마져도 바빠서 미루다가 겨우 풀었다. 처음에는 무지성으로 이중 for문을 이용하여 부분합의 경우의 수를 구하도록 하였으나 문제의 핵심 조건은 제한시간이였다. 무지성으로 이중 ...
https://www.acmicpc.net/problem/1094 이문제는 이해만 하면 알고리즘을 짜는것 자체는 어렵지 않았는데 문제를 이해하는데만 거의 문제풀이 시간의 90 퍼센트가 소요했다. 문제를 제대로 이해해 보자면 다음과 같다.
https://www.acmicpc.net/problem/1427 문제자체는 간단했다. 입력된 수의 각자리수를 분리하고 각 숫자를 내림차순으로 정렬하는 것이다. 그런데 여기서 하나 풀면서 아쉬웠던 점은 아직 정렬법에대한 공부가 제대로 되어 있지 않아 제일 기본적인 정렬법이지만 제일...
https://www.acmicpc.net/problem/5543 개강하고 처음 학교와서 쉬는시간중에 풀어본 문제. 먼저 버거 3 개, 음료 2 개의 가격을 각각 받도록하고 이중 for 문을 이용하여 조합할 수 있는 음료 + 버거의 모든 조합의 가격을 비교하도록 하여 최종적으로 m...
https://www.acmicpc.net/problem/1085 이문제는 if문 보다 삼항연산자를 잘 활용하면 더 깔끔s 하게 소스를 칠 수 있었다. 좌표값 범위(왼쪽 아래 시작 지점과 오른쪽 위 끝 지점을 알려주므로 직사각형 모양의 범위)에서 어떤 지점 좌표를 하나 주는데 여기...
https://www.acmicpc.net/problem/10817 문제 자체는 간단했다. 입력된 세 수중 두번째로 큰 수를 출력하는 것이다. 나는 일단 제일 큰수를 찾은 다음 거르고 두번째수를 다시 찾는 방식을 채택하였고 이번에는 평소에는 사용하지 않았던 삼항 연산자도 활용해 보...
https://www.acmicpc.net/problem/3052 (문제 풀고 올린다는 걸 깜빡하고 있었다...;;;;) 입력된 10 개의 수를 42 로 나눴을떄 나머지의 종류의 갯수를 구하는 문제다. 42 로 나눴을때 나올 수 있는 나머지의 종류는 42 가지(041). 따라서 나...
https://www.acmicpc.net/problem/4344 각 케이스별로 평균을 넘는 점수를 가진 사람이 몇 % 인지 구하는 문제이므로 일단 for문으로 여러개의 케이스를 받을 수 있도록 하고 중첩으로 for문을 넣어 점수를 입력받는 동시에 score배열에 저장하고 tota...
https://www.acmicpc.net/problem/1924 2007 년 X월 Y일이 무슨요일인지 구하는 문제였다. 나는 monthfirstyoil 배열에 맨처음부터 1 월에서 12 월까지 그 달의 첫째날이 무슨요일인지 미리 집어넣어 두었다. (0 은 월요일 5 는 토요일 이...
https://www.acmicpc.net/problem/2577 최근에 헬스랑 배민 배달즘 뛰느라 바빠서 백준을 못건들고 있었다.... 이제 들어가는 Array문제집의 첫문제. 입력값으로 1001000 의 수를 받아서 세개의 수를 곱해서 나오는 수에서 각자리의 숫자의 갯수를 세는...