소프티어

#4, #12 오답

import sys N,M = map(int,input().split()) arr = [list(map(str,input().split())) for _ in range(N)] # 0 빈칸, 1 벽, 2 출구, 3 남우, 4 유령 new_arr = [[0] * M for _ in range(N)] ghost = [] for i in range(N): for j in range(M): if arr[i][0][j] == 'D': ei,ej = i,j new_arr[i][j] = 2 elif arr[i][0][j] == 'N': si,sj = i,j new_arr[i][j] = 3 elif arr[i][0][j] == 'G': ghost.append((i,j)) new_arr[i][j] = 4 elif arr[i][0][j] == '#': new_arr[i][j] = 1 else: new_arr[i][j] = 0 arr = new_arr from collections import d...

파이썬 이렇게 풀면 왜 틀리나요?

from collections import deque n, m = map(int, input().split()) farm = [] for i in range(n): farm.append(list(map(int, input().split()))) positions = [] for i in range(m): x, y = map(int, input().split()) positions.append([x - 1, y - 1]) dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] seconds = 3 def max_bfs(positions, farm): sec_3 = [] for i in positions: sec_3_i = [] queue = deque() queue.append([i, 0, farm[i[0]][i[1]]]) w...

[한양대 HCPC 2023] Phi Squared / C++ 풀이 뭐가 틀린건지....

TC 1, 5, 12, 14 번을 제외하고 다 틀립니다. 뭐가 틀린거지 알려주시면 감사하겠습니다. #include <iostream> #include <deque> using namespace std; int main(int argc, char** argv) { deque<pair<int,int>> behindq; int n; cin >> n; for (int i = 0; i < n; i++) { int tmp; cin >> tmp; behindq.push_back(make_pair(tmp, i + 1)); } while (1 < behindq.size()) { deque<pair<int,int>> frontq; while(!behindq.empty()) { pair<int,int> now = behindq.front(); behindq.pop_front(); if (!frontq.empty() && frontq.back().first <= now.first && !behind...

소수로 접근해서 TC 10,18,19 에러

안녕하세요, Softeer는 안 지 일주일도 안되었지만 좋은 문제가 많은 거 같아요 감사합니다~ 연탄 크기 문제 풀어보았는데요 결국 최소공배수 구하는 문제로 보여서 아래처럼 소수로 나누어 떨어지는지 확인하는 방법으로 접근해보았습니다. #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(int argc, char** argv) { int input_num = 0; vector<int> prime_num = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47}; cin >> input_num; vector<int> house(input_num,0); vector<int> result(prime_num.size(),0); for(int i = 0; i < input_num; ++i){ ...

파이썬의 내장메서드를 사용해야하네요.

find 메서드가 내부적으로 C로 구현이 되어있어 실행속도가 훨씬 빠르다고하네요. 전 그냥 루프돌면서, 찾으면 break 하는형식으로 돌려서 시간초과받았는데, 내장메서드 쓰니 통과되네요

TC2~11번 틀렸다고 나오는데 제가 고려하지 못한 케이스가 어떻게 될지 궁굼합니다.

import sys input = sys.stdin.readline SIZE = int(input().strip()) PETRI = list(map(int, input().strip().split(' '))) petri_pre = [] petri_post = [] for idx in range(SIZE): petri_pre.append([PETRI[idx], idx+1, False]) while len(petri_pre) > 1: for idx in range(len(petri_pre)): if not petri_pre[idx][2]: # avoiding index out of range (special case at the start and end element) if idx == 0: if petri_pre[idx][0] >= petri_pre[idx+1][0]: new_size = petri_...

탐색 순서 질문

완전 탐색으로 정답이 나오긴했는데 로봇을 기준으로 인덱스가 낮은거부터 탐색할때만 나옵니다. 인덱스가 높은거부터 탐색하는 경우는 물류가 내려오는 걸 고려해서 따지지 않는건가요? ```python #include<iostream> #include<numeric> using namespace std; int main(int argc, char** argv) { int n,k; cin>>n>>k; bool map[n]; for(int i=0;i<n;i++) map[i]=false; string s; cin>>s; int pick = 0; for(int i=0;i<n;i++){ if(s[i]=='P'){ for(int j=i-k;j<=i+k;j++){ if(j<0||i==j||j>=n) continue; if(s[j]=='H' && !map[j]){ map[j]=true; pick++; break; } } } } // for(int i=0;i<s.size();i++) // cout <<...

c++ 오류?

숫자 크기가 커서 부분합 방식으로 바꾸고 int에서 long long int 까지 해서 입력 예시에서는 맞는데 제출하면 테스트케이스 10개중에 아예 맞는게 없는상황이..? 1초, 256MB 안넘었는데 #include<iostream> #include <vector> #include <algorithm> using namespace std; int main(int argc, char** argv) {   long long int N, K; // 학생 수, 구간 수   cin >> N >> K;       vector<long long int> score;   vector<long long int> sub_sum;    vector<vector<long long int>> section(K);       long long int sub_total=0;       for(long long int i=0 ; i<N ; i++){     long ...

C언어 풀이 오점이 궁금합니다

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main() { int n; char str_1[5000][100]; char str_2[5000][100]; char result[5000]; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%s %s", str_1[i], str_2[i]); } int result_idx = 0; for (int i = 0; i < n; i++) { for (int j = 0; str_1[i][j] != '\0'; j++) { if (str_1[i][j] == 'x' || str_1[i][j] == 'X') { if (str_2[i][j] >= 'a' && str_2[i][j] <= 'z') result[result_idx++] = str_2[i][j] - 32; ...