소프티어

level2 [21년 재직자 대회 예선] 비밀 메뉴

33-3에서 오류가 나는데 반례가 뭘까요? ㅜㅜ #include< iostream > using namespace std; const int MAX= 100; int M[MAX]; int N[MAX]; int main( int argc, char** argv) { int m,n,k,i,j; string s= "normal"; cin>>m>>n>>k; //입력 for(i= 0;i cin>>M[i]; } for(i= 0;i cin>>N[i]; } i= 0; j= 0; while(N[i] and M[j]){ if(M[j]==N[i]){ j++; i++; if(M[j]== 0) { //비교할 게 더 없는 경우 secret메뉴로 판정 s= "secret"; break; } } else{ if(M[ 0]==N[i]){ i++; j= 1; } else{ j= 0; i++; } } } cout< return 0; }

HSAT 5회 성적평가 파이썬 반례 부탁드립니다.

import sys #input=sys.stdin.readline n=int(input()) score=[list(map(int,input().split())) for _ in range(3)] last_score=[] for j in range(n): sc=0 for i in range(3): sc+=score[i][j] last_score.append(sc) def grading(score): sc_dic={} for k,v in enumerate(score): sc_dic[k]=v sc_sorted=dict(sorted(sc_dic.items(),key=lambda x:x[1],reverse=True)) grade=1 last=2000 num=0 for k,v in sc_sorted.items(): if last>v: grade+=num sc_sorted[k]=grade grade+=1 last=v num=0 else: sc_sorted[k]=grade-1 num+=1 g...

장애물인식프로그램 문제

#include <stdio.h> int visited[26][26]; // 방문 여부 체크 int map[26][26]; int numb=0; int num[700]={0,}; int as=0; int DFS(int row,int col, int n){ for(int i=-1; i<=1; i++){ for (int j=-1; j<=1; j++) { if((map[row+i][col+j] == 1 )&& (visited[row+i][col+j] == 0) &&(1<=row+i &&row+i<=n )&&(1<=col+j &&col+j<=n) ){ visited[row+i][col+j] = 1; numb++ ; DFS(row+i, col+j,n); } } } } int main(void) { int M =0; int k =0; int temp=0; scanf("%d", &M); for (int i =1; i<=M ;i++) { for (int j=1 ; j<=M ;j++) { sc...

[HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 자바 코드 반례 부탁드립니다..

전체 탐색을 시도했는데 왜 오답이 나오는 걸까요..? 제가 무엇을 놓친 건지 알려주실 고수님 부탁드립니다..ㅜㅜ import java.util.*; import java.io.*; public class Main { static int N; static int K; 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()); K = Integer.parseInt(st.nextToken()); in...

[HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 | 코드 문제점 찾아주세요...

def dfs(num, min_x, max_x, min_y, max_y): global minArea if num == k+1: minArea = min(minArea, (max_x-min_x) * (max_y-min_y)) return for point in colors[num]: x, y = point[0], point[1] x1, x2 = min(min_x, x), max(max_x, x) #x1, x2는 직사각형의 왼쪽, 오른쪽 x좌표 y1, y2 = min(min_y, y), max(max_y, y) #y1, y2는 직사각형의 아래, 위 y좌표 if minArea > (x2-x1) * (y2-y1): #코드의 효율성을 위해서 조건을 충족할 때만 다음 단계로 넘어가기 dfs(num+1, x1, x2, y1, y2) ...

GBC 반례 찾아주실 수 있을까요?

class Section { int start; int end; int limitSpeed; Section(int start, int end, int limitSpeed) { this.start = start; this.end = end; this.limitSpeed = limitSpeed; } public boolean isContain(int section) { if (section > start && section <= end) return true; return false; } public int getOverSpeed(int testSpeed) { return testSpeed - limitSpeed; } } public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int M = scanner.n...

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

import sys from itertools import permutations n=int(sys.stdin.readline()) A=list(map(int,sys.stdin.readline().split())) count=0 def check(p): print(p) cnt=0 com=0 for i in range(len(p)): if com com=p[i] cnt+=1 print(cnt) return cnt for i in range(n): count=max(count,check(A)) A.pop(0) print(count)

[21년 재직자 대회 예선] 비밀 메뉴 반례

import sys M,N,K = map(int, input().split()) c = list(map(int, input().split())) q = list(map(int, input().split())) t = 0 for i,j in enumerate(q): if j == c[t]: t += 1 else: t = 0 if j == c[t]: t += 1 if t == M: print('secret') break if t != M: print('normal') test case 33-3만 틀리는데 반례를 알 수 있을까요

회의실 예약 반례 부탁드립니다 ,,,

import sys n,m = map(int,input().split()) room_list = [] info_list = [] time_list = [[1]*19 for _ in range(n)] result_list = [[] for _ in range(n)] for i in range(n): room_list.append(input()) room_list = sorted(room_list) for i in range(m): info_list.append(input().split()) # ['grandeur','avante','sonata'] # [['sonata','14','16'],['grandeur','11','12'],['avante','15','18'],['sonata','10','11'],['avante','9','12'],['grandeur','16','18'],['avante','12'...