소프티어

사물인식 최소 면적 산출 프로그램 반례 부탁합니다.

테케는 통과, 추가 문제에서 오답이 많네요. #include #include #include #include #include #include using namespace std; struct points { int x, y, k; }; vector p1, p2; int n, m, a, b, c, cnt, s, e; int color[30]; int ans = 1000000000; bool compx(const points &a, const points &b) { if (a.x < b.x) return true; else if (a.x == b.x) { if (a.y < b.y) return true; else if (a.y == b.y) { if (a.k < b.k) return true; } } return false; } bool compy(const points &a, const points &b) { if (a.y < b.y) return true; els...

지우는 소수를 부탁해 반례부탁드립니다.

런타임에러/오답/시간초과 반례 하나씩만 부탁드립니다! n, m = map(int, input().split()) alpha = [] beta = [] graph = [[] for i in range(n+1)] for i in range(m): alpha.append(list(map(int, input().split()))) for i in range(m): if alpha[i][0] > alpha[i][1]: q = alpha[i][0] alpha[i][0] = alpha[i][1] alpha[i][1] = q for i in range(m): for j in range(m): if i != j and alpha[i][0] == alpha[j][0] and alpha[i][1] == alpha[j][1]: if alpha[...

강의실 배정 질문드립니다.

import sys from random import * from collections import deque input_first = list(map(int,sys.stdin.readline().split())) # [3] n = input_first[0] # # int 값 : 3 s_f_list = [] for i in range(0, n): # 데이터 입력 받아서 2차원 리스트에 저장 s, f = list(map(int,sys.stdin.readline().split())) s_f_list.append([s, f]) s_f_list.sort(key=lambda x:x[1]) # 2차원 리스트의 [1]번째 값으로 정렬 # print(s_f_list, type(s_f_list)) # [[1,3], [2,4], [3,5]] # s_f_list = deque(s_f_list) # print(s_f_list, type(s_...

지우는 소수를 좋아해 반례 부탁드립니다.

import java.util.*; import java.io.*; public class Main { static int N, M, totalMax=1000000000; public static void main(String args[]) { int from, to, weight; Map map = new HashMap<>(); Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); for(int i=0;ito){ int temp=from; from=to; to=temp; } if(map.containsKey(from)){ ...

강의실배정 문제 java 시간초과

강의실배정 문제 코드를 아래와 같이 O(NlogN)으로 작성하였는데 시간초과로 오답처리 됩니다. 확인 요청 드립니다. import java.util.Arrays; import java.util.Scanner; public class Main { static int N, result; static Point list[]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); list = new Point[N]; for(int i=0; i { int start, end; Point(int start, int end) { this.start = start; this.end = end; } @Override public int compareTo(Point o) { if(th...

[GINI야 도와줘] 테스트 케이스 요청드립니다..

안녕하세요. 로직을 간단하게 설명드리면 1. 소나기 위치를 저장해줌 2. 처음에 소나기를 이동시킴 3. 이동시킨 소나기의 위치나 강이 아니면 W를 dfs를 이용해 탐색 4. 2,3번 반복 이런 방식입니다. 시간초과가 나고 오답도 있는데 어느 부분에서 시간을 줄일 수 있을지.. 그리고 어느 부분이 틀린건지 피드백 주시면 감사하겠습니다. import copy r, c = map(int, input().split()) list_map = [list(map(str, input())) for _ in range(r)] shower_map = [['0'] * c for _ in range(r)] dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] ans = int(1e9) list_shower = [] # 소나기 위치 저장 for i in range(r): for j in range(c): if list_map[i][j] ==...

징검다리1 반례 부탁드립니다.

시간 초과는 이해가 되는데, 반례는 잘 모르겠습니다. public class Main { static int[] bridge; static int n; static int maxCnt = 0; public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); bridge = new int[n]; st = new StringTokenizer(br.readLine()); for(int i=0; i maxCnt) { maxCnt = count; } r...

[강의실 배정] 문제 반례 부탁드립니다.

import sys import heapq time = [] answer = 0 cnt = 0 n = int(sys.stdin.readline()) for i in range(n): a,b = map(int, sys.stdin.readline().split()) heapq.heappush(time,(b,a)) for f,s in time: if s >= answer: answer = f cnt += 1 print(cnt) 케이스 5,6,9,10이 오답으로 나오는데 반례를 잘 찾지 못하겠습니다. 테스트 케이스 부탁드립니다.

Garage game 반례 부탁드립니다.

안녕하세요. 예시 입력들이 통과해서 제출했는데 테스트 케이스 중 절반 정도 오답이 나왔네요. 반례 케이스가 어떤게 있을까요?? import sys def getColor(square): square2lists = [] for r in range(N): for c in range(N): square2lists.append([square[r][c], [r, c]]) results = set() for square2list in square2lists: cur_r = square2list[1][0] cur_c = square2list[1][1] shouldIpass = 0 for result in results: if (cur_r, cur_c) in result[1]: should...