본문 바로가기

알고리즘376

[BOJ / Python] 2896번 : 무알콜 칵테일 문제 상근이와 지수는 마트에서 오렌지 주스, 사과 주스, 파인애플 주스를 구매했다. 그들은 인터넷에서 찾은 방법으로 무알콜 칵테일을 만들어 학교에서 팔려고 한다. 하지만, 칵테일을 만드는 방법을 찾기 전에 주스를 구매했기 때문에, 주스가 남을 수도 있다. 무알콜 칵테일을 만드는데 필요한 오렌지, 사과, 파인애플 주스의 비율과 구매한 주스의 양이 주어진다. 칵테일을 최대한 많이 만들었을 때, 각 주스가 얼만큼 남는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 구매한 오렌지, 사과, 파인애플 주스의 양 A, B, C가 주어진다. (1 ≤ A, B, C ≤ 500) 둘째 줄에 칵테일을 만드는데 필요한 각 주스의 비율 I, J, K가 주어진다. (1 ≤ I, J, K ≤ 50) 출력 첫째 줄에 칵테일을 최대.. 2022. 3. 4.
[BOJ / Python] 1157번 : 단어공부 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 풀이에 들어가기에 앞서... 이 문제를 풀며 첫 풀이에는 시간 초과가 떴다. 이 문제의 시간 제한은 2초다. 먼저, 처음 시도한 방법에 대해서 다뤄보자. 내가 이 문제를 처음 접하고 생각한 요점은 다음과 같다. A~Z의 개수를 알아야 하니 리스트 혹은 딕셔너리로 26개 알파벳의.. 2022. 2. 8.
[BOJ/C] 1712번 : 손익분기점 햇수로 치면 3년만의 BOJ 포스팅이다. 그동안 무기력증에 빠져 자기계발이든 뭐든 소홀히 했었는데, 이제서라도 뭔가 해보자고 자리에 앉았다. 아무튼, 이번에 풀어본 문제는 아마 내가 처음 풀어보는 수학적 문제가 아닌가 싶다. 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 .. 2022. 1. 27.
[BOJ / C] 2577번 : 숫자의 개수 - 숫자의 개수 - 문제설명 이 문제를 풀며- 세자리수 곱셈의 결과는 정수형의 범위 내에서 충분히 해결할 수 있다. - 곱한 결과를 % 10 연산을 하게 되면 일의 자리의 수를 구할 수 있고, 해당 일의 자리 숫자를 카운트 한 뒤, 원래의 값을 10으로 계속 나눠주어 자릿수를 줄여나간다. - 0에서 9까지의 수의 개수를 카운트 해야 하는데 이는 배열의 인덱스와 정확히 일치한다. 그러므로 배열[일의 자리 수]로 인덱싱하여 해당 배열 요소의 값을 1씩 증가시킨다. - 자세한 것은 소스코드 참고. 내 소스 #include int main() { int input; int mul=1, result = 0; int cnt[10] = { 0, }; for (int i = 0; i < 3; i++) { scanf(".. 2019. 5. 20.