소프티어

출퇴근길 dfs 질문

def dfs(node,graph,visited): if visited[node]: return visited[node] = True for nx in graph[node]: dfs(nx, graph, visited) visitedS = [False for _ in range(n+1)] visitedS[t] = True dfs(s, graph, visitedS) visitedRS = [False for _ in range(n+1)] dfs(t, graphR, visitedRS) visitedT = [False for _ in range(n+1)] visitedT[s] = True dfs(t, graph, visitedT) visitedRT = [False for _ in range(n+1)] dfs(s, graphR, visitedRT) 소스 코드의 일부입니다. dfs를 이렇게...

로드 밸런서 트래픽 예측 문제 반례 부탁드립니다..(Topological Sort 사용 X)

import java.util.*; import java.io.*; class Node{ int r; int[] children; long cnt = 0; public Node(int r,int[] children){ this.r = r; this.children = children; } } public class Main { static Node[] nodes; public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N =...

비밀 메뉴 반례 부탁드립니다.

m,n,k = map(int,input().split()) secret_num = list(map(int,input().split())) user_num = list(map(int,input().split())) j = 0 for i in range(n): if user_num[i] == secret_num[j]: j += 1 else: j = 0 if user_num[i] == secret_num[j]: j += 1 if j == m: print('secret') break else: print('normal') 비밀 메뉴 반례 부탁드립니다.

업무 처리 문제 수정 문의

업무 처리 문제에서 주어진 트리가 완전이진트리가 아니라 포화이진트리여야 하지 않나요?

[인증평가(6차) 기출] 염기서열 커버 반례를 찾아주세요.. (python)

import sys input = sys.stdin.readline T, L = map(int, input().split()) cases = [] for _ in range(T): temp = input().replace('\n', '').replace('.', 'z') cases.append(temp) cases.sort() checked = [0] * T candidates = set() for i in range(T): if checked[i]: continue checked[i] = 1 temp = cases[i] for j in range(i+1, T): if checked[j]: continue ttemp = '' flag = True for k in range(L): ...

출퇴근길 BFS로는 안풀리나요? 반례나 문제점 부탁드립니다.

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; int n, m; st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); m = Integer.parseInt(st.nextToken()); // 그래프 n 개 정점 List[] adjList = new ArrayList[n + 1]; for (int ...

[21년 재직자 대회 예선] 비밀 메뉴 반례 부탁드립니다.

테스트케이스 중 딱 1개만 통과를 못 하고 있어서 도저히 찾질 못하겠네요 ㅠ 고수님들 도와주시면 감사하겠습니다 ㅠㅠ #include using namespace std; int K, M, N; int* sec_code; int* new_input; void PrintList(int* arr, int size) { for (int i=0; i= N-M+1) { cout << "normal" << endl; return; } } } } int main(int argc, char** argv) { cin >> M >> N >> K; // M : 비밀 메뉴 길이 (1~100) // N : 새 입력 (1~100) // K : 버튼의 갯수 1 ~ K (1~9) sec_code = new int[M]; new_input = new int[N]; for (int i=0; i...

금고털이 python 이유를 못 찾고 있습니다

계속 틀리는데, 잘 모르겠습니다 ㅜ import sys input = sys.stdin.readline case = dict() W, N = map(int, input().split(' ')) for _ in range(N): M, P = map(int, input().split(' ')) case[P] = M list1 = sorted(list(case.keys()), reverse=True) price = 0 for i in list1: if W > case[i]: price += case[i] * i W -= case[i] else: price += W * i break print(price)

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

제약조건이나 엣지값이 안 맞는지 30점 나오네요,,ㅜㅜ #include #include #include #include #include using namespace std; void check_time(vector> &ava_time, int index, int start, int end) { for (int i = start; i < end; i++) { for (int j = 0; j < ava_time[index].size(); j++) { if (ava_time[index][j] == i)ava_time[index].erase(ava_time[index].begin() + j); } } } int main() { int num_room, use_room; cin >> num_room >> use_room; vector> ava_time; vector rooms; string a; //9-18 for (int i = 0; i < num_room; i++) {...