본문 바로가기
Problem Solving

[C++] [백준 2783] 삼각 김밥

by tls1107 2021. 8. 9.
728x90
반응형


문제 풀기 전 생각 : 

/*
먼저 입력받은 가격과 그램을 가지고 그램당 가격을 구한뒤 
그 후로 입력받은 가격과 그램을 가지고 계산한 그램당 가격과 비교한다.
가장 싼 값을 저장하고 반복을 계속한다.
마지막에 구한 값을 리턴한다.
*/

#include<bits/stdc++.h>
using namespace std;

int main()
{
  float a,b,n,min;
  scanf("%f %f",&a,&b);
  min = a/b;
  scanf("%f",&n);
  for(int i=0 ; i<n ; i++){
    scanf("%f %f",&a,&b);
    if(min > a/b) min = a/b;
  }
  printf("%.2f",min*1000);
	return 0;
}

https://www.acmicpc.net/problem/2783

 

2783번: 삼각 김밥

첫째 줄에 세븐25의 삼각 김밥 가격 정보 X와 Y가 주어진다. (Y그램 당 X원) (1 ≤ X ≤ 100, 1 ≤ Y ≤ 1,000) 둘째 줄에는 세븐25를 제외한 편의점의 개수 N이 주어진다. (1 ≤ N ≤ 100) 다음 N개의 줄에는 i

www.acmicpc.net


풀 때 어려웠던 점 또는 느낀점 :

 

삼각김밥 1000그램에 30원이라니...

천국이다 ㅋㅋㅋㅋㅋㅋㅋ


개선방안 :

#include<cstdio>
int main(){
	double x,y,ans;scanf("%lf%lf",&x,&y);ans=x/y*1000.;
	int N;scanf("%d",&N);
	for(int i=0;i<N;i++){scanf("%lf%lf",&x,&y);if(ans>x/y*1000.)ans=x/y*1000.;}
	printf("%.2f",ans);return 0;
}

같은 접근법이다.

쉬운 문제여서 그런지 큰 차이가 없다

728x90
반응형

댓글