소프티어

차세대 지능형 교통시스템 반례좀 찾아주세요 ㅜㅜ

vs code로 넣고 디버깅하면서 돌려봐도 맞는거같은데 히든테케중에 틀리는게 꽤 많네요ㅜㅜ import sys from collections import deque input = sys.stdin.readline def bfs(row,colum,time,dir): # (행,열,시간,진입방향) global N,T dq=deque() dq.append((row,colum,time,dir)) cnt=0 while dq: r,c,t,d = dq.popleft() if not visit[r][c]: cnt+=1 visit[r][c]=1 if t>=T: continue light = roads[r*N+c][t%4]-1 if dir!=light%4: continue ...

[21년 재직자 대회 예선] 비밀 메뉴 반례 질문입니다.

풀이 찾다가 import sys input = sys.stdin.readline m,n,k = map(int,input().split()) if m > n : print("normal") exit() secret_key = "".join(list(map(str,input().split()))) user_input = "".join(list(map(str,input().split()))) if secret_key in user_input: print("secret") else: print("normal") 이 코드로 돌려서 100나왔는데 반례가 2 5 5 1 1 4 3 1 4 1 일 경우 secret이 나와야 하는거 아닌가요?

[21년 재직자 대회 본선] 거리 합 구하기 문제 질문 있습니다.

정해를 보니 root노드를 1로 잡은 것 같은데, 1이라는 보장이 있나요? 루트 노드를 먼저 구하는 작업이 있거나, 아니면 문제에서 명시를 해야할 것 같습니다.

촐퇴근길 문제 풀 경우 31-2 번 문제부터 런타임 에러가 발생합니다.

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()) + 1; int m = Integer.parseInt(st.nextToken()) + 1; boolean[][] map = new boolean[n][m]; boolean[][] reverseMap = new boolean[n][m]; for (int i = 1;...

촐퇴근길 문제 풀 경우 31-2 번 문제부터 런타임 에러가 발생합니다.

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()) + 1; int m = Integer.parseInt(st.nextToken()) + 1; boolean[][] map = new boolean[n][m]; boolean[][] reverseMap = new boolean[n][m]; for (int i = 1;...

촐퇴근길 문제 풀 경우 31-2 번 문제부터 런타임 에러가 발생합니다.

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()) + 1; int m = Integer.parseInt(st.nextToken()) + 1; boolean[][] map = new boolean[n][m]; boolean[][] reverseMap = new boolean[n][m]; for (int i = 1;...

[JavaScript] 바이러스 문제 맞왜틀 질문

K에 N 번 P를 곱한 값을 구하는 그냥 반복문을 통한 간단한 연산(및 나머지 연산) 문제인데... 자꾸 TC 4개가 오답처리가 됩니다 (TC25, TC28, TC29, TC31) 매우 간단한 로직이라 다시 확인해봐도, 틀릴 부분이 없는데 왜 자꾸 틀리는지 모르겠어요ㅠㅠ 혹시 JavaScript 로 이 문제를 푸신 분이 계시다면, 도와주시면 정말 감사하겠습니다... 제가 작성한 코드는 다음과 같습니다. 가장 마지막의 solution 코드를 보시면 됩니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; rl.on("line", (line) => { line ? input.push(line) : rl.close(); }).o...

비밀 메뉴 반례

import sys # 비밀 메뉴, 버튼 조작, M, N, K = map(int, sys.stdin.readline().split()) secrets = list(map(int, sys.stdin.readline().split())) buttons = list(map(int, sys.stdin.readline().split())) if M > N: print("normal") exit(0) i=0 for button in buttons: if i == M: break if button == secrets[i]: i+=1 if i == M: print("secret") else: print("normal") 반례 있을까요...? 다 해봤는데 모르겠어요... 테스트케이스 subtask2 13-23, 16-23 subtask3 22-3, 27-3,...

8단 변속기 간단한 문제 같은데 TC 2개가 계속 틀립니다

혼자 20번은 시도한 것 같은데 TC2, TC9 에서 계속 틀립니다. 반례 부탁드립니다. 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)); String answer = ""; StringTokenizer st = new StringTokenizer(br.readLine(), " "); List list = new ArrayList<>(); while(st.hasMoreTokens()){ list.add(Integer.parseInt(st.nextToken()...