본문 바로가기
반응형

SWE326

[성실코딩 8일차] 백준 #14502 연구소 / DFS, BFS * 풀긴 풀었는데 기분 나빠아아아아ㅏ 너무 더럽게 푼 느낌이야 ㅠㅠ 더 깔끔하게 할 수 잇을 것 같은데!!!!!!!!!!!!!! 글고 이거 문제에서 제한하는 시간이 2초가 아니라 1초였으면 백퍼 시간초과 나왔겠지 근데 낼 중간고사 시험이라 마음이 급한 것 같다 ㅠㅠ 시험 끝나고 다시 공부해봐야지 #include #include // memcpy -> 백준에서 쓰기위해 using namespace std; int n, m; int table[9][9] = {0,}; int copied_table[9][9] = { 0, }; int barrier_visited[9][9] = { 0, }; int barrier_cnt = 0; int biggist_area = 0; // 상하좌우 int di[4] = {-1,1,.. 2018. 10. 22.
[성실코딩 7일차] 백준 #14889 스타트와 링크 / DP, DFS ** DP 풀었다고 좋아했는데 그 문제만 우연히 풀린거였나보다,,, :( 꾸준히 하면 될꺼에요!!!!!!!!!!!!!!! 나의 문제점 1. 어렵게 생각한다. 규칙을 찾으면 그걸로 그냥 구현하면 되는데 더 나아가서 빨리 푸는 방법을 찾고싶어함. 예를 들면 2차원 배열에서 어떤 규칙성이 있지 않을까? 이러면서,,,, 2. 순서 고려안하는 조합의 경우의 수를 코드로 구현하는 게 어려웠음. 먼저 팀원들을 2개의 팀으로 나누는 방법.인원이 6명이라고 할 때, 가능한 팀의 경우는 start team : 1, 2, 3 1, 2, 4 1, 2, 5 1, 2, 6 ------------- 1, 3, 4 1, 3, 5 1, 3, 6 ------------- 1, 4, 5 1, 4, 6 ------------- 1, 5, 6 -.. 2018. 10. 20.
[성실코딩 7일차] 백준 #14501 퇴사 / DP 77ㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑㅑ DP문제 처음으로 풀어서 맞았다!!!!!!!!!!!!!!!!!!! 흑 ㅠㅠ 근데 이게 쉬운 문제인걸 수도 있고 이것만 규칙성이 바로 보여서 풀린걸 수도 있지 가 아니라 그냥 좋음!!!!!!! 드디어 풀었당!!!!!!!!!!!!!!!!!!!! 오래 걸리지도 않앗음 dp도 하며 ㄴ되는거였습니당!!!!!!!!!!!!!!!!!! 행복행복 문제풀이는 종이에 열심히 했기때문에 안적으래욤 #include using namespace std; int table[2][16] = {0,}; // 1~15일 // table[0][] : 상담을 완료하는데 걸리는 기간 // table[1][] : 상담을 했을 때 받을 수 있는 금액 int DP[16] = { 0, }; int .. 2018. 10. 20.
[성실코딩 7일차] 백준 #2163 초콜릿 자르기 / 재귀, DP 처음에 문제 접했을 때는 "재귀함수 호출" 구조 풀면 되겠다 생각햇음. 그리고 풀고나서 과정들 적는데 왜 DP인지 이해갔음! 그 전에 계산했던 부분이 재사용되는 구조였음. 비슷한 문제로 피보나치 수 구하는 문제가 있음 풀이 과정 1. 재귀적으로 호출 #include using namespace std; int cnt = 0; void DividenCount(int n, int m) { if (n==1 && m==1) { // 탈출조건 return; } if (n!=1) { // 행을 나눠주기 cnt++; DividenCount(1,m); DividenCount(n-1,m); } else if(m!=1) { // 열 나눠주기 cnt++; DividenCount(n, 1); DividenCount(n, m-.. 2018. 10. 20.
반응형

티스토리툴바