소프티어

strstr을 사용한 c언어 풀이

#include <stdio.h> #include <stdlib.h> #include <string.h> int main(void) {     int K, M, N, num;     char *secret, *user;     scanf("%d %d %d", &M, &N, &K);     if (M > N) {         printf("normal");         return 0;     }          secret = (char *)malloc(M + 1);     memset(secret, 0, M + 1);          user = (char *)malloc(N + 1);     memset(user, 0, N + 1);          for (int i=0; i<M; i++) {         scanf("%d", &num);         secret[i] = num + '0';     } ...

c++ 코드 공유

#include<iostream> #include<map> using namespace std; struct Land{ map<int, int> height; }; int main(int argc, char** argv) { int answer = 0; int h = 0; struct Land land[2][3]; for(int i = 0; i < 3; i++){ for(int j = 0; j < 3; j++){ cin >> h; land[0][i].height[h]++; land[1][j].height[h]++; } } for(int i = 0; i < 2; i++){ for(int j = 0; j < 3; j++){ if(land[i][j].height.size() == 1){ answer = 0; break; } else if(land[i][j].height.size() == 2){ auto it = land[i][j].height.begin(); int cost = (+...

C 코드 입니다!

#include <stdio.h> #include <stdlib.h> struct test { int len; int speed; }; int main(void) { int N, M, j = 0; struct test *limit, *real; int max = 0; scanf("%d %d", &N, &M); limit = (struct test *)malloc(sizeof(struct test) * N); real = (struct test *)malloc(sizeof(struct test) * M); for (int i=0; i<N; i++) { scanf("%d %d", &limit[i].len, &limit[i].speed); } for (int i=0; i<M; i++) { scanf("%d %d", &real...

자바 코드

import java.io.*; import java.util.*; public class Main { public static class Neighbor { Set<Integer> neighbor = new HashSet<>(); int maxWeight = 0; public void add(int person, int weight){ this.neighbor.add(person); this.maxWeight = Math.max(this.maxWeight, weight); } @Override public String toString(){ return neighbor.toString() + " : MAX("+maxWeight+")"; } } public...

[스포] JS 풀이 (안풀릴때 보세요)

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); const input = [] rl.on("line", (line) => { input.push(line.trim()) }).on("close" , () => { input.shift() const numbers = input.map(v => v.split(" ").map(Number)) const NUMBER_map = [] for (let i=0; i< numbers.length -1; i++){ for(let j=0; j< numbers[i].length; j++){ const up = numbers[i][j] ...

JS 풀이

const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); const input = [] const move = [[1,0] , [0 , 1] , [-1,0] , [0 ,-1]] let board const checkLocation = (y , x) => 0 <=y && y <board.length && 0 <=x && x <board[0].length; function isGhost(ghostBoard , y , x , day){ return ghostBoard[y][x] <= day } function makeGhostBoard(Ghost , low, col){ const board = new Array(low).fill(0).map(_ => new Array(col).fill(Infinity)) const qu...

문제이해가 안가요..ㅠㅠ

첫번째 테스트 케이스를 나름 해석해봤는데 [in] 2 2 1 1 3 2렙 문제, 2~3렙 문제, 1렙 문제, 1~2렙 문제, 3렙 문제 세트1 : 1 / 2 /3 (레벨이 고정된 문제 배치) 세트2 : 1,2 / 2 / 3 (1~2 레벨의 문제를 2레벨로 확정 후 레벨1에 배정) 세트3 : 1 / 2,3 / 3 (2~3 레벨 문제를 3레벨로 확정 후 2레벨에 배정) 세트4 : 1,2 / 2,3 / 3 (1~2 레벨의 문제를 2레벨로 확정 후 레벨1에 배정, 2~3 레벨 문제를 3레벨로 확정 후 2레벨에 배정) 세트5 : 1 / 1,2 / 3 (1~2 레벨의 문제를 1레벨로 확정 후 레벨2에 배정) 세트6 : 1 / 2 / 2,3 (2~3 레벨의 문제를 2레벨로 확정 후 레벨3에 배정) 세트7 : 1 / 1,2 / 2,3 (1~2 레벨의 문제를 2레벨로 확정 후 레벨2에 배정, 2~3 레벨 문제를 2레벨로 확정 후 3레벨에 배정) 이렇게 해석했는데 문제에서 예시로 보여준대로 해석...

hashMap 사용 풀이 (js)

해시맵 사용하면 시간초과 해결 가능합니다! const fs = require('fs'); const input = fs.readFileSync(0,'utf-8').trim().split('\n'); const n = Number(input[0]); // 참가자 수(가로) // 대회 수(세로) = 3으로 고정됨 const results = input.splice(1,n); let sumList = new Array(n).fill(0); // 참가자들의 점수 총합 let gradeList = []; results.map(r => {     let result = r.split(' ').map(Number);     result.map((score,idx)=>{ // 총합 구하기             sumList[idx] += score;         })     } ) results.push(sumList.join(" ")); // sumL...

일부 테스트 케이스에서만 오답이 뜨는데 이유를 모르겠습니다ㅠ

#include<iostream> #include<vector> #include<string> using namespace std; int N, M; string S; bool *visited; vector<pair<int, char>> *tree; int dp[5005][5005] = {0,}; int lcs = 0; void dfs(int num, int depth){     bool is_leaf = true;     visited[num] = true;     for(pair<int, char> p : tree[num]){         if(!visited[p.first]){             visited[p.first] = true;             is_leaf = false;             for(int i = 1; i <= S.length(); i++){                 if(S...