소프티어

17, 18, 20, 21 번 문제만 오답입니다 ㅠ

계속해서 찾아보고 있지만, 혼자 힘으로 찾기 어려워 글을 남깁니다 ㅠ 17, 18, 20, 21번 문제가 계속해서 오답으로 체크되는데, 혹시 아시는 반례 있으시면 부탁드리겠습니다ㅠ 아니면 코드상 문제점이 어디인지 혹시 아실까요? #include "stdio.h" #include "iostream" #include "vector" #include "queue" using namespace std; #define MAX 1000 class cPosition { public: int row; int column; }; int n, m; char ch; char map[MAX][MAX] = { 0, }; int GhostMap[MAX][MAX] = { 0, }; int NamooMap[MAX][MAX] = { 0, }; queue<cPosition> qNamoo; queue<cPosition> qGhost; cPosition cDestination; int dr[] = {0, -1, ...

Subtask2 몇 문제 오답: 반례나 문제점을 찾는거 도와주시면 정말 감사하겠습니다ㅠㅠ

Subtask2에 몇 문제만 오답이 뜨는데 무엇을 빠뜨린것인지 모르겠습니다ㅜㅜ 반례나 문제점 지적해주실 수 있으신 고수님들 도와주시면 감사하겠습니다ㅠㅠ h, w = map(int,input().split()) grid = [list(input()) for _ in range(h)] order = [] directions = {'^':0,'<':1,'v':2, '>':3} def search_4(i,j):     way = 0     if j>=1:         if grid[j-1][i] == '#':             way += 1             direction = '^'     if i>=1:         if grid[j][i-1] == '#':             way += 1             direction = '<'     if j < h-1:         if grid[j+1][i] == '#':  ...

두 코드의 차이가 뭔지 모르겠습니다.

A 코드와 B 코드의 차이는 cal 함수의 return false가 for문의 안에 있는 것과 밖에 있는 차이 뿐입니다. return false가 for문 안에 있는 A코드는 정답이 맞으며 return false가 for문 밖에 있는 B 코드는 오답이 발생합니다. (시간 초과가 아닌 그냥 오답입니다.) 왜 이런 차이가 발생하는지 모르겠습니다. A 코드) #include <iostream> #include <cmath> #include <algorithm> using namespace std; #define ll long long int n; ll arr[100001]; ll b; bool cal(ll k) { ll mini = arr[0] + k; ll sum = 0; if (k == 0) return true; for (int i = 0; i < n; i++) { if (arr[i] < mini) sum += (ll)pow(mini - arr[i], 2); else break...

[cpp] 테케 거의다 틀립니다

``` #include<iostream> #include <vector> #include <cmath> #include <algorithm> #include <cassert> using namespace std; bool chk[10'030]; bool seated[10'030]; pair<int, int> pos[10'030]; int n, m, q; int id; string cmd; vector<pair<int, int>> seq; vector<pair<int, int>>::iterator cur; int __b[22][22]; vector<pair<int, int>> d = { {1, 0}, {0, 1}, {-1, 0}, {0, -1}, {0, 0} }; void OutId(int id) { if(seated[id] == false and !chk[id]) // 들어온적이 없어. { cout << id << " didn't eat lunch.\n"; return; } i...

[cpp] 테스트케이스 3번만 틀려요

#include<iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; // 0 win // 1 lose // 2 draw pair<int, int> arr[7] = { {0, 0}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4} }; double ans; double F[6]; double prob[6][6][3]; void dfs(int k, int rst, double tot, vector<int>& score) { int a = arr[k].first; int b = arr[k].second; double p = (rst == -1) ? 1.0 : prob[a][b][rst]; vector<int> tmp = score; if (rst == 0) score[a] += 3; else if (rst == 1) score[b] += 3; e...

프로그래밍 초보 c정답 공유

int main(void) { __uint32_t n,i,j,k; char len_raw1[500000]; char len_raw2[500000]; scanf("%d",&n); for(k=0;k<n;k++) { scanf("%s",&len_raw1); scanf("%s",&len_raw2); for(i=0;i<500000;i++) { if(len_raw1[i]=='x' || len_raw1[i] == 'X'){ j = i; i = 500000; if(len_raw2[j] >= 97 && len_raw2[j] <= 122) { printf("%c",len_raw2[...

파이썬 풀이

import sys input = sys.stdin.readline n = int(input().rstrip()) for i in range(n): print(' '.join(map(str, [i + 1] * n))) N * N 크기의 스도쿠에서 N개의 구역을 나누는 가장 쉬운 방법은, 그냥 행 혹은 열 단위로 일자 그룹을 지어주는 것입니다. 입력받은 배열은 이미 문제에서 정의된 "Jigsaw Sudoku" 의 룰을 만족하고 있기에.. 그냥 크기 n을 입력받고서 아래와 같이 묶어주면 해결이 됩니다. 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 4 4 4 4 4 4 5 5 5 5 5 5

Python TC 2번 반례 부탁 드립니다. (_ _)

Softeer라는걸 접한지 이틀? 사흘? 정도 됐는데 문제가 엄청 좋은거같습니다. 코딩테스트 공부를 안한지 몇년되어서 다 까먹어서 다시 공부를 시작하려니 반례 생각하는것도 쉽지가 않네요ㅠ.ㅠ 혹시 아래 제 코드 관련해서 반례 부탁드립니다! 감사합니다! import sys import itertools def compute_work_weight(N, M, K, weights):     work = 0     total_weight = 0     current_weight = 0     index = 0     #[5, 8, 10, 19, 7]     while work != K:         weight = weights[index]         index = (index + 1) % N         if current_weight + weight > M:             total_weight += current_weight   ...

string 이용한 쉬운 풀이

string의 find 함수를 이용한 풀이입니다. #include <iostream> using namespace std; int main(int argc, char** argv) { string manual; getline(cin, manual); string secret_order; getline(cin, secret_order); string user_input; getline(cin, user_input); int pos = user_input.find(secret_order); if (pos < 0) { cout << "normal"; } else { cout << "secret"; } return 0; }