소프티어

강의실 배정 문제 시간초과 관련

시간 복잡도 측면에서는 크게 개선할 여지가 보이지 않는데요, 왜 TimeOut이 뜨는건지, 시간 제약사항이 적절한건지 확인 요청드립니다. import java.util.*; import java.io.*; class Cls{ int start; int end; public Cls(int s, int e){ start=s; end=e; } } public class Main { public static void main(String args[]) { Scanner sc=new Scanner(System.in); int N=sc.nextInt(); List schd=new ArrayList<>(); for(int i=0;ic1.end-c2.end); Cls curCls=null; int c...

강의실 배정 performance 한개 코드는 정답 다른 하나는 오답(java)

정답 코드 import java.util.*; import java.io.*; public class Main { static class Data { int start; int end; public Data(int start, int end) { this.start = start; this.end = end; } } public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); ArrayList list = new ArrayList<>(); for (int i = 0; i < num; i++) { ...

장애물 문제

TC03 을 통과하지 못하는데, 혹시 TC03 이나 반례를 제시해주실 수 있을까요?

Garage game 로직 문의..

아래처럼 단순 제거 후 내려가는 로직밖에 안 떠오르는데 블록의 색상이 모두 다른 경우에, N=8부터 시간 초과가 나네요 더 최적화할 부분이나 간단히라도 로직 힌트 부탁드립니다..! import sys def beatify(txt,ti): print(txt,ti) for y in range(len(arr[ti])-1,-1,-1): print(arr[ti][y]) def cpy(ti,r_arr): arr[ti]=[[0 for c in range(N)] for r in range((4-ti)*N)] # arr[ti]=[[0 for c in range(N)] for r in range(3*N)] visited[ti]=[[False for c in range(N)] for r in range(N)] for x in range(N): yc=0 for y in range((4-t...

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

import java.util.*; import java.io.*; public class Main { public static void main(String args[]) { Scanner sc=new Scanner(System.in); int N = sc.nextInt(); int[] A=new int[N]; int[] H=new int[N]; for (int i=0;imax) max=H[i]; } System.out.println(max); } }

바이러스 반례 부탁합니다.

일부 오답이 있네요. #include using ll = long long; using namespace std; int main(int argc, char** argv) { ll K, P, N, ans, mod = 1000000007; cin>>K>>P>>N; ans = K*pow(P,N); cout<

GINI야 도와줘 - 문제 조건 추가 요청

오랜 시간에 걸쳐 확인한 결과로, 아래 내용 검토 및 문제 조건 추가 요청을 드립니다. 현재 문제에 "매 분마다 태범이 이동과 소나기 확산" 으로 명시가 되어있는데요, 여기서 소나기 확산이 먼저인지 태범이 이동인지를 먼저인지에 따라 test case No.5의 정답/오답 처리 여부가 달라집니다. 그 외 tase case에서는 태범이 이동과 소나기 확산 처리 선후와 관계 없이 로직이 맞으면 통과됩니다. 매 분마다 태범이 이동과 소나기 확산은 동일 cycle에 처리 할 수 있지만, 동일 cycle 내에서도 둘 중(태범이 이동 vs 소나기 확산) 하나의 로직이 먼저 처리되도록 구현해야합니다. 따라서 문제에 태범이 이동과 소나기 확산의 처리 선후 기준 명시가 필요하겠습니다.

h 클린알파 질문

입력예제 3 3 1 2 3 출력예제 18 출력형식 : 최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라. 대체 왜 출력예제가 18인지 모르겠습니다. 그냥 바이러스 개수를 출력하면 되는건가요?

징검다리1 반례, 로직 문의

import sys n = int(sys.stdin.readline()) # 5, int list_stone = [] # 리스트(돌의 높이, N개) list_stone = list(map(int, sys.stdin.readline().split())) list_count = [] # 리스트(시작돌을 밟았을때) for i in range(n): list_count.append(1) # 처음 밟는 돌은 항상존재하므로 1로 시작 # ============================================================ # a = 0 # b = 1 # c = 1 for i in range(n-1): start = i # 첫번째 돌을 밟는돌 지정 step = i + 1 # 다음 밟을돌 지정 for j in range(n - i - 1): ...