본문 바로가기
반응형

SWE/코테137

[성실코딩 9일차] 백준 #1780 종이의 개수 왜 코테 다~ 보고 나니까 이런 문제가 많이 접해지는걸까욥 글고 왜 쉬운걸까욥 허허허허허허 아직도 DFS, BFS 구조 잘 모르고 푸는 느낌입니다 ㅜㅜ 문제 접하면 이게 어떤 알고리즘 사용해서 푸는거구나 느낌이 안옵니다ㅠㅠ #include #include using namespace std; int n; vector table; int cnt[3] = { 0, }; // cnt[0] : -1로 채워진 종이 갯수 // cnt[1] : 0 // cnt[2] : 1 // 종이의 모든 숫자가 같은지 확인하는 함수 // 같을 경우 return true; bool AllSameNumber(int _x, int _y, int n) { int num = table[_x][_y]; for (int i = _x; i < .. 2018. 10. 23.
[성실코딩 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.
반응형

티스토리툴바