소프티어

자바 코드

import java.io.*; import java.util.*; public class Main { public static class Neighbor { Set<Integer> neighbor = new HashSet<>(); int maxWeight = 0; public void add(int person, int weight){ this.neighbor.add(person); this.maxWeight = Math.max(this.maxWeight, weight); } @Override public String toString(){ return neighbor.toString() + " : MAX("+maxWeight+")"; } } public...

파이썬 , 딕셔너리로 쉽게

import sys input=sys.stdin.readline member_num,relation_num=map(int,input().split(" ")) W=list(map(int,input().split(" "))) dic=dict() relations=[] for i in range(relation_num): #친구관계 입력받기 relations.append(list(map(int,input().split(" ")))) for i,weight in enumerate(W): # 무게 처리 dic[i+1]=[weight,0,0]# [무게, 친구수, 이긴 횟수] #최종적으로 친구수 == 이긴횟수로 정답을 구함 for a,b in relations: #친구수 처리 dic[a][1]+=1 dic[b][1]+=1 for a,b in relations: # 이긴 횟수 처리 if dic[a][0]>dic[b][0]: dic[a][2]+=1 elif dic[a][0]<dic[b][0]:...

JS

모든 친분에서 이겨야 함. 한번이라도 지면 패배자로 취급 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, _] = input[0].split(' ').map(Number); const weightById = input[1].split(' ').map(Number); const problems = input.slice(2).map(line => line.split(' ').map(Number)) const ids = Array.from({length: N}, () => 1) for (let problem of problems) { const [a, b] = problem const [aw, bw] = [weightById[a - 1], weightById[b - 1]] if (aw > bw) ...

문제 이해가 잘 안됩니다..

자신과 친분 관계가 있는 다른 회원보다 들 수 있는 역기의 무게가 무거우면 자신이 최고라고 생각한다. 입력예제2 5 3 7 5 7 7 1 1 2 2 3 3 4 출력예제2 2 정답 코드로 풀이 돌리면 best 리스트에 이렇게 나오는데 [True, False, False, False, True] 1,5번이 최고라 생각하는 듯한데. 5번은 친분 관계 없어서 그렇고 1번은 2번보다 커서 True인거 알겠는데 2,3번 비교에서 3번은 왜 True가 아닌가요? 혹시 '자신과 친분 관계가 있는 다른 회원보다 들 수 있는 역기의 무게가 무거우면 자신이 최고라고 생각한다. ' 이 말로 인해서 3,4번 비교에서 값이 같기 때문에 False로 들어가는거 같은데 맞나요?

2,3,19 테케 런타임에러 원인 좀 알려주세요..

```java import java.io.*; import java.util.*; public class Main { static int[] root; static long[] w; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); w = new long[n+1]; // 루트 노드 만들기 root = make(n); st = new StringTokenizer(bf.readLine()); // 무게 입력. for(int i=1;i<=n;i++)...

문제 설명이 조금 모호한 것 같습니다..!

어려운 문제는 아닌데,,, 친분이 있는 "모든" 회원보다 본인의 무게가 더 높아야 최고라고 생각한다는 말이 지문에는 없더라구요.. 다른 분들은 찰떡같이 알아들으신 것 같긴 한데 저는 있는 그대로 받아들였던 지라.. ㅎㅎ 이걸 유추할 수 있는 테스트케이스가 추가되거나 지문에 명시적으로 들어나면 좋을 것 같습니다!

우물 안 개구리 런타임 에러 ㅠ

예제 테스트케이스랑 제가 만든 테스트 케이스는 잘돌아가는데 채점 하면 런타임에러가 반 이상 나네요...ㅠㅠㅠ 어디가 잘못된건까요.. #include #include int main(void) { unsigned int n,m; scanf("%d %d", &n, &m); long long int w[n]; for(int i =0 ; i

[우물 안의 개구리] 문제 설명 란에 조건을 하나 추가해 주시면 풀이에 많은 도움이 될 것 같아요.

안녕하세요.^^ 물론 예제 케이스를 통해 어느정도 유추는 가능한데.. 친분이 있는 사람보다 무거운 거를 든 경우만 처리하다 보니 우물 안의 개구리 쉽게 생각했는데 생각보다 오래 걸렸네요. 문제 설명 란에 '단, 친분이 없는 멤버는 본인이 최고라고 생각한다.' 이 정도 힌트를 넣어주시면 성공률이 좀 더 올라가지 않을까 싶어요.