Why not?

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include #include using namespace std; int N, K, L; int Map[101][101]; //1: 사과, 2: 뱀 int dy[4] = {0, -1, 0, 1}; int dx[4] = {1, 0, -1, 0}; deque snake; //뱀의 머리와 꼬리 위치 저장 vector V; //int 시간 후 char 방향으로 turn int..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net https://srccode2.tistory.com/17 [백준 1010번] 다리 놓기 BOJ 1010번 다리놓기 https://www.acmicpc.net/problem/1010 백준 1010번 C++ 소스 DP배열을 0으로 초기화할때 memset(DP, 0, sizeof(DP)); 으로 제출했더니 컴파일 에러가나서 int DP[33][33] = { 0 }; 이렇게 초.. srccode2.tis..

https://www.acmicpc.net/problem/1241 1241번: 머리 톡톡 엄지 생일 기념으로 학생들은 파티를 하고 있다. 엄지는 N(1≤N≤100,000)명의 학생에게 1부터 N번까지 차례대로 번호를 부여하였고 그들을 순서대로 빙 둘러앉아 원을 만들게 하였다. (즉 i번째 학 www.acmicpc.net 참고: https://kbw1101.tistory.com/32 [알고리즘] 효율적으로 약수를 찾는 알고리즘 코딩테스트 문제 중, 가끔 수학적인 기초를 묻는 문제에 약수, 배수 등의 문제가 출제된다. 이러한 유형의 문제를 접해본 경험이 없는 사람들은 최악의 시간복잡도를 갖는, 모든 경우를 찾는 순 kbw1101.tistory.com #key: N의 약수를 구할 때는, 1부터 N의 제곱근까지..

https://www.acmicpc.net/problem/1325 N >> M; for(int i=0; i> A >> B; relationship[B].push_back(A); //B가 해킹당하면 A도 해킹 } for(int i=1; i maxComputer) { maxComputer = ans; //update number.clear(); number.push_back(i); } } sort(number.begin(), number.end()); for(int i=0; i

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net #include using namespace std; int N; int W[11][11]; bool check[11] = {false}; int ans = 987654321; //출발 도시, 들린 도시의 개수, 현재 도시, 비용의 합 void dfs(int start, int cnt, int node, int sum) { //모든 도시 들림 && 출발..

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net #include #include using namespace std; int main() { int N, ans=0; int location[101][101]; memset(location, 0, sizeof(location)); cin >> N; for(int i=0; i> x >> y; for(int i=y; i

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include using namespace std; int main() { int N, X; string str; deque DQ; cin >> N; while(N--) { cin >> str; if(str == "push_front") { cin >> X; DQ.push_front(X); } else if(str == "push_back") { ..

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net N = int(input()) Map = [] ans = [0, 0, 0] #-1 0 1로 이루어진 종이의 개수 for i in range(N): Map.append(list(map(int, input().split()))) def check(startX:int, startY:int, length:int): for i in range(length): for j in range(lengt..