소프티어

시간초과 문제 질문드립니다.

아래 코드에서 시간초과를 해결하지 못한 거 같은데 어디를 수정하면 좋을까요? input = sys.stdin.readline n,q = map(int,input().split()) data = list(map(int,input().split())) data.sort() for _ in range(q):   num = int(input())   start = 0   end = n-1   left = 0   right = 0   ans = 0   while start <= end:     if start == end:       if data[start] == num:         ans = left * right       break     if data[start] < num:       left += 1       start += 1     if data[end] > num:       right += 1       end...

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

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

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

import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int loop = Integer.parseInt(br.readLine()); int[] stones = new int[loop]; StringTokenizer st = new StringTokenizer(br.readLine()); for (int i = 0; i < loop; i++) { stones[i] = Integer.parseInt(st.nextToken()); ...

장애물 인식 프로그램 TC4

고민고민하다 도저히 모르겠어서 올립니다.. 나머진 다 괜찮은데 TC4에서만 메모리 초과가 발생하네요 특정 케이스만 안되는거면 반례가 분명 있는거 같은데 혹시 알려주실 분 계신가요 ㅜㅜ import java.io.*; import java.util.*; public class Main {     // m - 장애물 크기     // res - 장애물 크기 저장하는 배열     static int n, m;     static int[][] map;     static List<Integer> res;     static Queue<Point> q;        public static void main(String[] args) throws IOException {       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));       StringTokenizer s...

제출 오류인지 확인해주세요

해당 문제에 대한 제출을 여러번 했음에도 불구하고, 제출 이력에는 아무것도 표시되지 않으며, 시간 초과로 틀린 것인지, 테스트 테이스에서 틀린 것인지 표시가 안되어 있습니다. 최근에 업데이트 하면서 생긴 문제인가 싶어서 다른 문제를 풀어보았는데, 다른 문제는 잘 동작합니다. 혹시 이 문제의 제출 기능에 문제가 있는 것인가요? 아니면 이번 업데이트 하면서, 답이 틀리면 아예 제출 이력에도 안뜨는 것인가요? 빠른 해결 부탁드립니다!! 참고로 코드는 아래와 같습니다.(예시 테케는 통과합니다) #include<iostream> #include<vector> using namespace std; int main(int argc, char** argv) { int N,K; cin>>N>>K; vector<double> prefixSum(N+1); prefixSum[0]=0; for(int i=1; i<N+1; i++){ int S; cin>>S; prefixSum[i] = prefixSu...

자동차 테스트 시간초과 문제 JAVA

JAVA로 해당 문제 테스트 통과하고 제출해서 시간초과가 뜨길래 이중 for문 지우고 while로 했는데도 해당 문제가 발생하네요. 혹시 어느 부분 수정하면 되는지 알려주실 수 있을까요? 감사드립니다. import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws IOException // 예외 처리 { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 버퍼 리더 StringTokenizer st = new StringTokenizer(br.readLine()); // 스트링 토큰화 int n = Integer.parseInt(st.nextToken()); // n개의 자동차 ...

[HSAT 6회][level3] 출퇴근길

아래 경우에 오답 케이스를 알 수 있을까요? 어느 부분이 잘못됐는지 못찾겠네요.. import sys from collections import deque n, m = map(int, input().split()) adj = [[] for _ in range(n + 1)] adj_reverse = [[] for _ in range(n + 1)] for _ in range(m) : a, b = map(int, input().split()) adj[a].append(b) adj_reverse[b].append(a) S, T = map(int, input().split()) visited_1 = [0] * (n + 1) visited_1_R = [0] * (n + 1) visited_2 = [0] * (n + 1) visited_2_R = [0] * (n + 1) def BFS(start, end, visited) : ...

[HSAT 1회 정기 코딩 인증평가 기출] 로봇이 지나간 경로 반례 부탁드립니다.

#include #include #include #include using namespace std; string answer; int dh[4]={0,1,0,-1}; int dw[4]={1,0,-1,0};//동남서북 동쪽기준 시계방향 char dir[4]={'>','v','<','^'}; int starth; int startw; char startdir; int diridx; char map[26][26]; int h,w; bool validcheck(int x,int y){ if(x>0 && y>0 && x<=h && y<=w) return true; else return false; } void findstart(){ for(int i =1; i<=h;i++){ for(int j=1;j<=w;j++){ if(map[i][j]=='#'){ int solocheck=0; ...

[HSAT 6회 정기 코딩 인증평가 기출] 염기서열 커버 반례 질문드립니다.

n,m = map(int,input().split()) datas = [] temp = [[] for _ in range(n)] for _ in range(n): datas.append(list(input().rstrip())) temp = [] for i in (zip(*datas)): temp.append(list(set(i))) for i in temp: for j in i: if j == '.': i.remove(j) cnt = 0 check = 0 ans = max(temp, key=len) # max_list에 있는 원소 개수 출력 print(len(ans)) 거의 대부분의 반례를 생가했는데... 리스트 길이 최댓값으로 구하면 안되는 문제인가요?