본문 바로가기

전체 글

 (122)
[백준 14889]스타트와 링크 문제는 요기->https://www.acmicpc.net/problem/14889 분류는 dfs! 나의 문제점:문제를 안푼지 오래되서 dfs로 팀 나누는 조건을 만들생각을 하지못했고!!... dfs로 한개의 팀을 만든후에 함수 호출로 나머지 팀을 만들어주려고 하다보니 시간 초과가 났다. 1.벡터를 사용해서 두개의 팀을 분리.2.dfs의 매개변수로 string 으로가지고 다닐 것!->나는 매개변수로 안가지고다니고 일차원배열에 집어 넣고 기저조건에서 함수 호출해서 그때 일차원배열을 검사했는데 이부분에서 시간초과가 발생한듯 #include#include#include#includeusing namespace std;int N; int arr[22][22];int ans = 999999999;void func(..
[백준 14891]톱니바퀴 문제는 요기 -> https://www.acmicpc.net/problem/14891 처음에 짤때는 너무 지저분하게 짜서 다른사람 소스보면서 정리 했당.. 시뮬레이션 문제이다 #include using namespace std; char chain[5][15]; int turnchk[5], result, K, num, dir; void turn(int n, int d) { char copy[10]; for (int i = 1; i num >> dir; func(num, dir); for (int j = 1; j

티스토리툴바