본문 바로가기
반응형

SWE/코테137

[성실코딩 11일차] 백준 #2563 색종이 X 쉬워요 100*100 흰색 도화지 => arr[100][100] 으로 고려하고, 배열의 한 칸을 넓이=1 로 계산하세욤 #include using namespace std; int arr[101][101] = { 0, }; int main() { int n; cin >> n; for (int i = 0; i > x>>y; // 색종이 표시 for (int r = y; r 위) 했는데 사실 상관없응ㅁ! for (int c = x; c < x + 10; c++) { //열 arr[r][c] = 1; } } } // 검은 영역 세기 int res = 0; for (int i = 0; i 2018. 10. 26.
[성실코딩 11일차] 백준 #6359 만취한 상범 / DP * 알고리즘 분류에는 DP라고 나와있는데 왜 DP인지 모르겠음! 규칙성 찾는 문제 같음나중에 DP로 다시 풀어보기!!!!!!!!!!!!** 문제풀이 - 알고리즘(규칙성) 1. 홀수번 열고닫고 할 경우 마지막에 열려있음! (탈출 가능)ex) 열고닫고 7번 열 닫 열 닫 열 닫 열 : 결과적으로 열려있음 2. 방 번호의 약수번째 라운드마다 문을 열어줌ex) 방번호 6라운드 1: 열고라운드 2: 열고라운드 3: 열고라운드 6: 열고 두 가지 규칙을 기반으로 n의 약수의 개수가 홀수개일 경우 최종적으로(n번째 라운드에서) 문이 열려있게 된다. 그렇다면 약수의 개수가 홀수개인 경우는? => 어떤 수의 제곱 수 ex) 2의 약수 : 1, 2 => 2개 3의 약수 : 1, 3 => 2개 4의 약수 : 1, 2, 4 =>.. 2018. 10. 26.
[성실코딩 10일차] 백준 #2293 동전1 / DP 아악 오늘 풀고 자고 싶었는데 졸작 하루종일 하다가 시간 다 썼다 전역변수 int형 2차원 배열로 선언하면 메모리초과 ! int 범위 숫자, 최대 배열 선언 크기 이런 것들 찾아서 알아두고 있어야지~ 일단 동적할당하면 메모리 초과 해결할 수 있습니당 #include #include #include using namespace std; //int DP[101][10001]; vector DP; int coin[101]; // 코인 종류 int n, res; int main() { // 입력 int n; cin >> n >> res; for (int i = 0; i > coin[i]; } DP.assign(n,vector(res+1,0)); // 정렬 sort(coin,coin.. 2018. 10. 25.
[성실코딩 9일차] 백준 #1463 1로 만들기 / DP 질문 검색 글들 보면 N=140만까지도 입력으로 들어오는 것 같다. 아니면 배열을 140만이라고 할당하면 전부를 사용할 수 있는게 아닌건가? 200만 할당하면 문제 해결됨! #include #include using namespace std; int DP[2000000] = { 0, }; // DP사이즈 : (10)> n; //DP[0]=1 for (int i = 1; i < n; i++) { int new_cnt = DP[i] + 1; // 3가지 작업 // +1 if (i + 1 2018. 10. 23.
반응형

티스토리툴바