https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 px || y > py) return 0; return f(x+1,y,px,py) + f(x,y+1,px,py); } int main(){ int n,m,k; scanf("%d %..

어제 제법 고민했는데 안풀렸던 문제 set같은거 썼으면 좀 빨리 풀었을지도? https://www.acmicpc.net/problem/9735 9735번: 삼차 방정식 풀기 첫째 줄에 테스트 케이스의 개수 N (0 < N < 100)이 주어진다. 다음 N개 줄에는 삼차 방정식의 계수 A, B, C, D가 한 줄에 하나씩 주어진다. www.acmicpc.net 접근은 쉬운 편이다. 정수해가 반드시 하나 주어지므로 -2,000,000 부터 2,000,000까지 대입해가면서 정수해를 하나 찾으면 된다. 여기서 주의할점은 C++은 오버플로우가 일어날 수 있다는 것. 나는 파이썬으로(PyPy3) 해결했다. 이렇게해서 정수해를 N이라 하면 (x-N)(ax^2.....) 같은 꼴로 조립제법을 적용시켜줄수 있다 이러면..

https://www.acmicpc.net/problem/18186 18186번: 라면 사기 (Large) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i �� www.acmicpc.net 이 문제는 바로 앞 문제이기도 한 백준 BOJ 18185 - 라면사기 (Small) https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에 koder0205.tistory.com 이 ..

https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i �� www.acmicpc.net 딱 보자마자 그리디인건 알았는데 코너케이스랄까 조금 예외가 되는 케이스가 있어서 많이 고생했던 문제 라면을 하나 가져올때보다 두개 같이사는게 싸고 두개보다 세개를 살때가 더 싸므로 그리디로 생각했을때 가장 먼저 생각나는 풀이는 그냥 살수있는만큼 최대한 사는거였다. 그런데 질문창에도 있는 대표적인 반례인 1 2 1 1 같은 경우에서는, 세개 사고 0 1 0 1 이 되어 총가격..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 웰노운인 N퀸문제이다. 백트래킹 기법을 사용해 풀수 있었다. func함수에서 탐색을 담당하는데 board배열은 각 행당 몇번째 열에 퀸이 들어가는가를 저장한다. 일단 k번째 열(처음에는 0번째열)의 i번째 열에 퀸을 배치해보고 chk함수를 통해서 같은 열에 퀸이 있는가? 와 대각선상에 퀸이 있는가? 를 판별한다 대각선상에 퀸이 있는지를 판별하기 위해서는 board[i]-board[k](열간의 거리) = k-i(행..

https://www.acmicpc.net/problem/2272 2272번: 램프 첫째 줄에 N(1 ≤ N ≤ 1,000,000), M(0 ≤ M ≤ 1,000,000,000)이 주어진다. N개의 줄에는 0 또는 1이 주어진다. www.acmicpc.net 아는분이 풀어서 나도 고민해서 풀어보았다 그분과 플래V 누가 먼저가는지 사소한 경쟁 중인데 열심히 노력해야겠다. 한칸 쉬프트연산( kline = 1 + 0 * (k-1) + 1 형태. int arr[1000000]; int tmp[1000000]; int main(){ int n,m; scanf("%d %d", &n, &m); for(int i=0; i