![]()
1. 문제https://www.acmicpc.net/problem/11501 2. 풀이과정😢문제를 보자마자 생각이 든 풀이(시간초과)1. 날 별 주가 배열에서 최댓값을 찾는다.. 2. 최댓값보다 앞에 위치하면서 작은 모든 값을 배열에서 제거 시킨다. 3. 다시 1번으로 돌아가 다음 최댓값을 찾는다. 위 로직을 배열이 빌때까지 반복최댓값을 계속 다시 찾는 과정에서 문제가 시간초과가 난 것 같다. 😃 정답 로직배열을 역으로 순회하면 그냥 뒤에서 부터 최댓값을 구한다. 순회 중에 현재까지의 가장 비싼 주가가 남는다!이 가격보다 비싸게 파는 날를 만나기 전까지는 모두 현재까지의 최대 가격으로 팔아주면 최고 익절이다. 최적화 로직:최대 주가 찾기: 뒤에서부터 현재까지의 주가 중 가장 비싼 날을 찾는다. 이익 ..
![]()
1. 문제 정보https://level.goorm.io/exam/43061/%EA%B3%84%EC%88%98%EA%B8%B0-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 2. 풀이 과정각 숫자판의 최댓값, 초기값을 두 배열 A, B에 자릿수에 맞게 저장한다. increaseNum 함수 : k만큼 최댓값에 맞게 B 배열을 증가시키는 함수1. 초기값 벡터 B의 마지막 인덱스의 값을 +1씩 증가시킨다. 2. 배열 B를 뒤에서부터 확인하며, 배열 A의 해당 인덱스보다 큰 요소를 0으로 초기화하고 바로 앞 인덱스의 값 +1 3. 첫 번째 인덱스는 0으로 만든다면 앞 인덱스의 값을 +1 할..
![]()
1. 문제https://level.goorm.io/exam/242856/%EC%9D%B4%EC%A7%84%EC%88%98%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 2. 풀이과정 10진수 -> 2진수 변환법 : 10진수 정수를 2로 계속 나눈다.그때의 나머지를 마지막으로 나온 나머지 -> 처음 나온 나머지 순으로 나열하면 된다. 풀이 1. string 활용나머지를 to_string으로 변환하고 기존 나머지 문자열 앞에 계속 붙인다. string binary = ""; while(num > 0) { binary = to_string(num % 2) + binary; num /=..
![]()
1. 문제https://level.goorm.io/exam/48130/%EB%94%B1%EC%A7%80%EB%86%80%EC%9D%B4/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 2. 풀이 과정main함수에서의 처리를 최소화시키면서 함수로 다 쪼개어 처리했다.input 함수: 딱지의 개수와 각 딱지의 타입을 입력받아 벡터에 저장합니다.compare 함수: 두 사람의 딱지 벡터를 비교하여 승자를 판정합니다. 각 타입별로 개수를 비교하고, A가 이기면 'A', B가 이기면 'B', 무승부면 'D'를 반환합니다.printWinner 함수: 승자를 출력합니다. 'A', 'B', 'D' 중 하나를 받아 화면에 출력합니다. 3. C++ ..
![]()
1. 문제https://level.goorm.io/exam/43068/1a-%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-%EC%B2%AD%EC%86%8C%EA%B8%B0/quiz/1 2. 풀이과정로봇 청소기가 n시간 동안 x, y에 도착하는 경우가 존재하려면 조건 1. x, y와 0,0에서 n시간 동안 이동가능한 거리 이어야 함ex) (0, 0) -> (0, 10)은 최소한 10초는 있어야 도달가능하다. 조건 2. x, y와 0,0에서의 이동거리와 n시간의 홀짝성이 같아야 한다.ex) (0, 0) -> (0, 10)은 홀수 시간으로는 절대 도달할 수 없다.ex) (0, 0) -> (0, 5)은 짝수 시간으로는 절대 도달할 수 없다. 3. C++ 정답 코드#include #inclu..
![]()
1. 문제https://level.goorm.io/exam/194193/%EC%86%8C%EA%B8%88%EB%AC%BC%EC%9D%98-%EB%86%8D%EB%8F%84-%EA%B5%AC%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 2. 풀이과정구현 로직1. 현재 소금물에서 소금의 양을 추출한다.2. 현재 소금물에 물을 추가한다.3. 새로 만들어진 소금물에서 소금의 양에 대한 비율을 구해주면된다.4. 비율을 소수점 2자리 남기고 출력 실제 구현1. n의 7%에 해당하는 소금의 양 salt = n * 0.072. 물이 추가된 총 소금물의 양double water = n + m; // 총 소금물..
