소프티어

[GINI야 도와줘] 테스트 케이스 요청드립니다..

안녕하세요. 로직을 간단하게 설명드리면 1. 소나기 위치를 저장해줌 2. 처음에 소나기를 이동시킴 3. 이동시킨 소나기의 위치나 강이 아니면 W를 dfs를 이용해 탐색 4. 2,3번 반복 이런 방식입니다. 시간초과가 나고 오답도 있는데 어느 부분에서 시간을 줄일 수 있을지.. 그리고 어느 부분이 틀린건지 피드백 주시면 감사하겠습니다. import copy r, c = map(int, input().split()) list_map = [list(map(str, input())) for _ in range(r)] shower_map = [['0'] * c for _ in range(r)] dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] ans = int(1e9) list_shower = [] # 소나기 위치 저장 for i in range(r): for j in range(c): if list_map[i][j] ==...

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

시간 초과는 이해가 되는데, 반례는 잘 모르겠습니다. public class Main { static int[] bridge; static int n; static int maxCnt = 0; 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()); bridge = new int[n]; st = new StringTokenizer(br.readLine()); for(int i=0; i maxCnt) { maxCnt = count; } r...

[강의실 배정] 문제 반례 부탁드립니다.

import sys import heapq time = [] answer = 0 cnt = 0 n = int(sys.stdin.readline()) for i in range(n): a,b = map(int, sys.stdin.readline().split()) heapq.heappush(time,(b,a)) for f,s in time: if s >= answer: answer = f cnt += 1 print(cnt) 케이스 5,6,9,10이 오답으로 나오는데 반례를 잘 찾지 못하겠습니다. 테스트 케이스 부탁드립니다.

Garage game 반례 부탁드립니다.

안녕하세요. 예시 입력들이 통과해서 제출했는데 테스트 케이스 중 절반 정도 오답이 나왔네요. 반례 케이스가 어떤게 있을까요?? import sys def getColor(square): square2lists = [] for r in range(N): for c in range(N): square2lists.append([square[r][c], [r, c]]) results = set() for square2list in square2lists: cur_r = square2list[1][0] cur_c = square2list[1][1] shouldIpass = 0 for result in results: if (cur_r, cur_c) in result[1]: should...

[우물 안의 개구리] 문제 설명 란에 조건을 하나 추가해 주시면 풀이에 많은 도움이 될 것 같아요.

안녕하세요.^^ 물론 예제 케이스를 통해 어느정도 유추는 가능한데.. 친분이 있는 사람보다 무거운 거를 든 경우만 처리하다 보니 우물 안의 개구리 쉽게 생각했는데 생각보다 오래 걸렸네요. 문제 설명 란에 '단, 친분이 없는 멤버는 본인이 최고라고 생각한다.' 이 정도 힌트를 넣어주시면 성공률이 좀 더 올라가지 않을까 싶어요.

지우는 소수를 좋아해 추가 테스트케이스 부탁드립니다.

2, 9, 10, 12 테스트 케이스 오답 나오는데 디버깅이 어렵네요. 그리고 아래 코드입력에서 #include 다 깨져서 안보이는 것 같습니다. #include #include #include #include #include #define INT_MAX 1000000001 using namespace std; int N, M; unordered_map cost; vector edges[10000+1]; int memo[10000+1]; bool visited[10000+1]; int traverse(int cur_i){ if(cur_i == N){ return 0; } int &ret = memo[cur_i]; if(ret != INT_MAX){ return ret; } for(auto node: edges[cur_i]){ if(!visited[node]){ visited[node] = true; int tmp_res = max(traverse(node), cos...

GBC 문제 질문입니다.

GBC 문제를 풀아보았는데, 결과는 잘나오는데 채점결과가 계속 0점입니다. ㅠ 도대체 뭐가 문제인지 모르겠어요, 도와주세요 import sys try: n, m = input().split() #print(n) #print(m) arrayN = [] for i in range(0,int(n)): x, y = input().split() arrayN.append([int(x),int(y)]) #print (arrayN) arrayM = [] for i in range(0,int(m)): x, y = input().split() arrayM.append([int(x),int(y)]) #print (arrayM) currentSectorN = 0...

GINI야 도와줘 문제 질문입니다.

GINI는 현대자동차그룹에서 개발한 네비게이션이다. GINI는 너무나도 뛰어나 목적지에 도착하는 시간을 예측할 수 있다. 어느 날 태범이는 세차장에서 세차를 하고 집에 돌아가려고 하는데 소나기가 몰려오고 있다는 뉴스를 전해 들었다. 태범은 방금 세차한 차를 지키기 위해 GINI를 사용하여 무사히 집에 귀환하고자 한다! 지도는 R행과 C열로 이루어져있다. 비어있는 칸은 ‘.’로 표시되고, 소나기는 ‘*’로, 강은 ‘X’로 표시되어있다. 태범이의 집은 ‘H’로 표현되고, 태범이가 처음있던 세차장의 위치는 ‘W’로 표시된다. 매 분마다 태범이는 인접한 네 개의 칸(상, 하, 좌, 우)으로 이동할 수 있다. 마찬가지로 소나기도 매 분마다 인접한 네 개의 칸(상, 하, 좌, 우)로 움직인다. 태범이는 소나기와 강을 지나지 못하며, 소나기는 강과 태범이의 집에 옮겨지지 않는다. (소나기는 강으로 가면 소멸) 태범이가 무사히 집에 도착할 수 있을 때 몇 분 만에 도착할 수 있는 예측하는 G...

연습문제 / 바이러스 예외 케이스 궁금합니다.

실행시간이나 메모리도 통과된거 같은데... 잘 모르겠습니다 ㅠ