소프티어

스마트 물류(414번)

def main(): N, K = map(int, input().split()) rail = list(map(str, input())) answer = 0 visited = [0] * (N+1) for i in range(N): for j in range(K, 0, -1): if i+j >= N: continue if visited[i] == 0 and visited[i+j] == 0: if rail[i] == 'P' and rail[i+j] == 'H': visited[i] = 1 visited[i+j] = 1 answer += 1 if rail[i...

회의실 예약 반례부탁해요 ..

#include #include #include #include #include using namespace std; vector room; vector > meeting; int main(void) { int name, time; cin >> name >> time; for (int i = 0; i < name; i++) { // 회의실의 수 string tmp; cin >> tmp; room.push_back(tmp); } sort(room.begin(), room.end()); for (int i = 0; i < time; i++) { // 예약된 회의 int a, b; string tmp; cin >> tmp >> a >> b; meeting.push_back(make_tuple(tmp, a, b)); } sort(meeting.begin(), meeting.end()); int cnt = 0; for (int i = 0; i < name; i++) { co...

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

n, m = map(int,input().split()) N=[] ; M=[] time=[] for i in range(n): N.append(input()) time.append([1,1,1,1,1,1,1,1,1]) for i in range(m): M.append(input().split()) N.sort() for i in range(n): for j in range(m): if(M[j][0]==N[i]): time[i][(int(M[j][1])-9):(int(M[j][2])-9)]=[0]*((int(M[j][2])-9)-(int(M[j][1])-9)) print(time) def possible(arr): output=[] start=None for i in range(len(arr)): if arr[i]==1: #리스트가 1이면 시작시간을 정한다 if start is None: start=f"{i+9:02d}" else: #리스트가 0인데 시작시간이있으면 if star...

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

C++로 작성하였는데요! 테스트케이스 중 4개정도가 오류가나서 오답이라고 뜹니다ㅠ 반례 찾아주실 수 있을까요. #include using namespace std; int main() { int M, N, K; int m[100] = { 0, }; // 비밀키 int n; // 입력키 int key = 0; cin >> M >> N >> K; for (int i = 0; i < M; i++) { // 비밀메뉴 조작법 std::cin >> m[i]; } for (int i = 0; i < N; i++) { // 사용자의 버튼조작 std::cin >> n; if (n == m[key]) { key++; } else { key = 0; } if (key == M) { std::cout << "secret"; return 0; } } std::cout <<...

[HSAT 3회 정기 코딩 인증평가 기출] 교차로 , 시간복잡도 질문

#include #include #include #include using namespace std; vectorv; int cnt; bool now[5]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); int N; queue>a; queue>b; queue>c; queue>d; scanf("%d", &N); vectorans(N); ans.assign(N , -1); int curr_time; int min_time; for (int i = 0; i < N; i++) { int t; char w; scanf("%d %c", &t, &w); // 순서 , 시간 if (w == 'A') { a.push({ i,t }); } else if (w == 'B') { b.push({ i,t }); } else if (w == 'C') { c.push({ i,t }); } else d...

출퇴근길 테스트케이스중 4개가 런타임에러 뜹니다 ㅜㅜ

풀이 영상 보고 풀었는데 어디가 문제인가요? import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) def dfs(s,g,visit): if visit[s]==1: return visit[s]=1 for x in g[s]: dfs(x,g,visit) n,m = map(int,input().split()) graph=[[] for _ in range(n+1)] graph_r=[[] for _ in range(n+1)] for _ in range(m): a,b=map(int,input().split()) graph[a].append(b) graph_r[b].append(a) s,e = map(int,input().split()) s_in = [0]*(n+1) dfs(s,graph_r,s_in...

[HSAT 6차] 염기서열 오답 원인?

import sys n,m = map(int, input().split()) first = input() agcts = [list(first)] for i in range(n-1): now = list(input()) # 선발된 염기서열 하나씩 비교 for agct in agcts: same = True # 염기서열 한 자리 씩 비교 for j in range(m): if now[j] != agct[j] and now[j] != "." and agct[j] != "." : same = False if same : for k in range(m): if agct[k] == "." and now[k] != ".": agct[k] =...

[HSAT 6차] 출퇴근길

import sys sys.setrecursionlimit = (10**6) answer = 0 n, m = map( int, input().split() ) adj = [ [] for _ in range(n+1) ] adjR = [ [] for _ in range(n+1) ] for i in range (m): start, end = map( int, input().split()) adj[start].append(end) adjR[end].append(start) x, y = map (int, input().split()) # 어떤 노드로부터 연결된 점을 따라 방문 가능한 노드를 찾는 함수 def dfs (now, adj, visited): if visited[now] == 1: return visited[now] = 1 for neighbor in adj[now]: ...

[인증평가(6차) 기출] 염기서열 이렇게 풀면 안되나요..?

import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); String[][] dna = new String[n][m]; HashSet dna_set = new HashSet<>(); int max_cn...