[BAEKJOON] 8979번 올림픽

2024. 3. 20. 23:39·Algorithm/구현, 시뮬레이션

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

 

8979번: 올림픽

입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각

www.acmicpc.net

 

문제를 보자마자 딱 느꼈다. 쉬운 문젠데 if문 잘 걸어 줘야겠다,,,,

 

특정 나라의 순위를 구하는 거여서 그냥 배열로 전부 나타내 주었다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int gold[1001], silver[1001], bronze[1001];
int n, k;


int main() {
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		int a;
		cin >> a;
		cin >> gold[a] >> silver[a] >> bronze[a];
	}
	int res = 0;

	for (int i = 1; i <= n; i++) {
		if (gold[i] > gold[k]) {
			res++;
		}
		else if (gold[i] == gold[k]) {
			if (silver[i] > silver[k]) {
				res++;
			}
			else if (silver[i] == silver[k])
				if (bronze[i] > bronze[k]) res++;
		}
	}
	cout << res + 1;
}

신기하게 이건 부분점수도 있는 듯 하다,,

 

'Algorithm > 구현, 시뮬레이션' 카테고리의 다른 글

[BAEKJOON] 20006번 랭킹전 대기열  (0) 2024.04.01
[BAEKJOON] 22233번 가희와 키워드  (0) 2024.03.25
[BAEKJOON] 10431번 줄세우기  (1) 2024.03.19
[BAEKJOON] 9655번 돌게임  (1) 2024.03.19
[BAEKJOON] 1157번 단어 공부  (1) 2024.03.18
'Algorithm/구현, 시뮬레이션' 카테고리의 다른 글
  • [BAEKJOON] 20006번 랭킹전 대기열
  • [BAEKJOON] 22233번 가희와 키워드
  • [BAEKJOON] 10431번 줄세우기
  • [BAEKJOON] 9655번 돌게임
Ls._.Rain
Ls._.Rain
안되면 될때까지 삽질했던 기록
  • Ls._.Rain
    Ls{Diary}
    Ls._.Rain
  • 전체
    오늘
    어제
    • 분류 전체보기 (136)
      • Github (2)
      • Spring (51)
        • Batch Programming (13)
        • 결제 (4)
        • 대용량 트래픽 (32)
        • OpenAI (0)
        • Security (0)
        • WebSocket (0)
        • JPA (1)
      • Algorithm (67)
        • DFS (6)
        • BFS (6)
        • Dynamic Programming (10)
        • Brute Force (4)
        • Binary Search (6)
        • 구현, 시뮬레이션 (15)
        • Stack (1)
        • Greedy (4)
        • Priority_Queue (2)
        • Back Tracking (3)
        • Geometry (2)
        • SCC (1)
        • 투포인터 (4)
        • 최대유량 (1)
        • 정렬 (1)
      • OS (0)
      • DevOps (15)
        • AWS (11)
        • Docker (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • hELLO· Designed By정상우.v4.10.0
Ls._.Rain
[BAEKJOON] 8979번 올림픽
상단으로

티스토리툴바