소프티어

뭐가 문제라 오답이 나오는 걸까요?

import sys n = int(input()) a = list(map(int, input().split())) dpL = [1]*n for i in range(1, n): tmpL = [] for j in range(i): if a[i] > a[j]: tmpL.append((j, a[j])) if(len(tmpL) != 0): sortedL = sorted(tmpL, key = lambda x : x[1], reverse = True) dpL[i] = dpL[i] + dpL[sortedL[0][0]] print(max(dpL))

C 언어 솔루션

#include <stdio.h> #include <stdlib.h> int comp_func(const void **p1, const void **p2) { int* arr1 = *(int**)p1; int* arr2 = *(int**)p2; int price1 = arr1[1]; int price2 = arr2[1]; if(price1 < price2) return 1; else if(price1 > price2) return -1; else return 0; } int main(void) { int BagWeight = 0; int IronTypeNum = 0; scanf("%d %d", &BagWeight, &IronTypeNum); int** Arry = (int**)malloc(sizeof(int*)*IronTypeNum); for(int i=0; i<IronTyp...

세그먼트 트리로도 풀 수 있습니다.

반복문으로도 풀 수 있지만 세그먼트 트리 연습하기 좋은 문제입니다.

반례랑 왜 틀렸는지 알고 싶습니다...

import sys input = sys.stdin.readline # N행 M열 # 거리가 같으면 가로 길이부터 세로 순서로 N, M, Q = map(int, input().split()) # id의 0번 인덱스가 IN, id의 1번 인덱스가 OUT inAndOut = [[0, 0] for _ in range(1001)] # 대각선으로 일단 위치를 스택에 넣는다. seats = [] whereSeat = dict() dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 <= nr < N and 0 <= nc < M def findSeat(io, id): now = inAndOut[id] if io == "In": if now[0]: if now[1]: return f"{id} already ate lunch." return f"{id} already seated." # 자리 찾기 # 찾은 자리 넣기 # 자리가...

2, 4, 5 케이스의 반례를 알 수 있을까요?

const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); function solution() { const input = []; rl.on('line', line => { input.push(line.trim()); }).on('close', () => { const [bag, kind] = input.shift().split(' ').map(Number); const jewelWeight = []; const jewelValue = []; input.forEach((line, index) => { const [weight, value] = line.split(' ').map(Number); ...

반례좀 알려주세요 ㅠㅠ

테케 하나가 오답으로 나오는데 이유를 모르겠습니다. #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { freopen("input.txt", "rt", stdin); int n; cin >> n; vector<pair<int, int>>dp(n+1,make_pair(0,0)); cin >> dp[0].first >> dp[0].second; int ab = 0, ba = 0; cin >> ab >> ba; int res = 0; //cout << "first " << dp[0].first << "\n"; //cout << "second " << dp[0].second << "\n"; for (int i = 1; i < n; i++) { int a = 0, b = 0; cin >> a >> b; dp[i].first = min(dp[i - 1].first + a, dp[i...

회의실 반례 부탁드립니다. ;;; ㅜㅜㅜ

const readline = require('readline'); const rl = readline.createInterface({   input: process.stdin,   output: process.stdout, }); const roomTime = {}; const DASH = '-----'; let [roomNumber, reservationNumber] = [0, 0]; rl.on('line', (input) => {   if (roomNumber === 0 && reservationNumber === 0) {     [roomNumber, reservationNumber] = input.split(' ').map(Number);   } else {     const [name, start, end] = input.split(' ').map((item, index) => {       if (index !== 0) retu...

어디서 문제가 발생했는지 모르겠습니다 ㅠ c언어

제출 답안 C #include <stdio.h> #include <math.h> int visited[30][30]; int n[30][30]; int dx[4]={0,0,-1,1}; int dy[4]={-1,1,0,0}; int obstacle[625]; void DFS(int curi, int curj, int obs){ visited[curi][curj]=1; obstacle[obs-1]+=1; for (int k=0;k<4;k++){ int nexi=curi+dx[k]; int nexj=curj+dy[k]; if (n[nexi][nexj]==1 && visited[nexi][nexj]==0){ DFS(nexi,nexj,obs); } } } int main(void) { int block_num,pre_num; scanf("%d",&block_num); ...

[코드실행]버튼 클릭, 기본 테스트케이스 실패 / [제출]버튼 클릭, 정답 100점

제목내용과 같이, 테스트 케이스시 육안으로도, 정상적인 값이 나오는데 틀렸다고 나옵니다. 하지만, 제출하면 정답이며 100점으로 나옵니다. 해당 소스 코드는 파이썬으로 작성되었으며 다음과 같습니다. import sys caseCnt = int(input().split()[1]) scores = list(map(int, input().split())) for _ in range(caseCnt): stIdx, edIdx = map(int, input().split()) print( f"{round(sum(scores[stIdx - 1:edIdx]) / (edIdx - stIdx + 1), 2): .2f}")