[17521] ACM-ICPC 2019 C번 - byte coin , c++

2019. 10. 9. 14:30·DEV/PS

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

 

17521번: Byte Coin

문제 국제자본부동산회사(ICPC)는 바이트 코인(Byte Coin)에 자금을 투자하고 있다. 바이트 코인은 김박사가 만든 가상 화폐이다. 실제로는 바이트 코인 가격을 예상할 수 없지만 이 문제에서는 바이트 코인 가격 등락을 미리 정확히 예측할 수 있다고 가정하자. 우리는 1일부터 n일까지 n일 동안 그림 1과 같이 바이트 코인의 등락을 미리 알 수 있으며 우리에게는 초기 현금 W가 주어져 있다. 그림 1의 빨간색 네모는 해당 일자의 바이트 코인 가격을 나

www.acmicpc.net

 

처음으로 ACM-ICPC 예선에 나갔다.

하얀이랑 지혜랑 셋이 팀으로 나갔음.

 

팀 이름은 'LoveStoneBell'

비록 처음이고 준비도 잘 안해서 얼마 풀지는 못했지만 나랑 하얀이랑 푼 문제를 올리겠음

 

대회날 서버가 터져서 채점이 안됐다. 솔직히 마음으로 쌍욕함. 틀린지 맞는지 안알려주면 대체 어떻게 고침

이 문제도 솔직히 틀린거 나왔으면 다시 고쳐서 냈을 텐데.. 

C번 문제 byte coin은 하얀이가 문제를 읽고 아이디어를 내서 나랑 같이 구현해서 냈다.

결과적으로는 틀렸는데 틀린이유가 자료형 잘못써서임

 

문제에 큰 수가 나온다고 주의하라해서 long long 으로 했는데 코인 개수도 long long으로 해야하는 걸 .. int 로 냈다.

 

백준에 문제가 올라왔길래 냈다.

 

 

그냥 낮을 때 사고 오를 때 팔면 된다.

 

#include <iostream>
using namespace std;
int main() {
	long long n, coin=0;
	long long money;
	int arr[16];
	bool check = false;
	cin >> n >> money;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	for (int i = 0; i < n; i++) {
		if (arr[i] < arr[i + 1] && check == false) {
			coin += (money / arr[i]);
			money = (money%arr[i]);
			check = true;
		}
		else if (arr[i] > arr[i + 1] && check == true) {
			money += (arr[i] * coin);
			coin = 0;
			check = false;
		}
	}
	money += (arr[n - 1] * coin);
	cout << money;
}

내년엔.. 많이 풀어보자..

'DEV > PS' 카테고리의 다른 글

solved ac 플래티넘5 달성  (0) 2021.02.04
[10026] 적록색약 , c++  (0) 2019.11.15
[14753] MultiMax, c++  (0) 2019.09.20
[1463] 1로 만들기, c++  (0) 2019.09.17
[7785] 회사에 있는 사람  (2) 2019.09.08
'DEV/PS' 카테고리의 다른 글
  • solved ac 플래티넘5 달성
  • [10026] 적록색약 , c++
  • [14753] MultiMax, c++
  • [1463] 1로 만들기, c++
jobchae
jobchae
말하는 감자지만, 코드를 끄적이는 Node.js 백엔드 개발자입니다.
  • jobchae
    JOBCHAE
    jobchae
  • 전체
    오늘
    어제
    • 🚀 JOBCHAE (177)
      • DEV (146)
        • PS (108)
        • Node.js (12)
        • React (3)
        • docker (1)
        • 잡다한 개발 일지 (20)
        • injection (1)
        • CI CD (0)
        • JS, TS (1)
      • 축구 (0)
      • 일상 (19)
      • 영화 (3)
      • 음악 (8)
  • 블로그 메뉴

    • 💻 Github
    • 🙋🏻 Linkedin
    • 📖 방명록
  • 링크

    • PS Github
  • 공지사항

  • 인기 글

  • 태그

    위상정렬
    알고리즘
    슬랙
    회고
    우선순위큐
    백준
    boj
    slack
    앱잼
    렛츠락페스티벌
    node.js
    typescript
    mongoDB
    SOPT
    Nest.js
    GitHub
    DFS
    일상
    aws
    솝트
    DP
    이분탐색
    PS
    슬랙봇
    react
    BFS
    리액트
    Express
    nodejs
    Nest
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
jobchae
[17521] ACM-ICPC 2019 C번 - byte coin , c++
상단으로

티스토리툴바