본문 바로가기
반응형

SWE/코테137

[성실코딩 9일차] 백준 #1149 RGB거리 / DP 오홋 이제 DP 조금 재밌어졌다! 규칙성만 찾으면 오히려 문제 깔끔함!! 문제 풀이 #include #include using namespace std; int n; int RGB[3][1001] = { 0, }; int DP[3][1001] = { 0, }; int main() { cin >> n; for (int j = 0; j > RGB[i][j]; } } // 초기화 for (int i = 0; i < 3; i++) { DP[i][0] = RGB[i][0]; } for (int j = 1; j < n; j++) { for (int i = 0; i < 3; i++) { DP[i][j] = min(DP[(i+1)%3].. 2018. 10. 23.
[성실코딩 9일차] 백준 #9207 페크 솔리테어 / DFS, BFS 연구소랑 유사한 문제. DFS랑 BFS 섞어서 푸는 문제. 이번년도 하반기 삼성 코테에서도 두 번째 문제가 이런 유형이었는데 코테 보고 오니까 이런 유형이 많이 보이네 ~,~ 나는 이런 문제를 계속 함수 두 개 만들어서 함수에서 함수 부르는 구조로 품. 이게 최적의 방법인지 모르겠음 "문제 풀이"에서 전체 map을 확인하며 'o' 이 있는 곳 찾음. -> [dfs 함수] 호출[dfs 함수]에서는 시작 위치 'o'에서부터 상하좌우 점프 가능한 곳 이동하고, 이동한 맵에서 다시 호출 -> 이게 return 받으면 다시 이동한 거 초기화 #include using namespace std; char board[5][9]; int move_cnt = 0; int pin_num = 0; int smallest_p.. 2018. 10. 23.
[성실코딩 9일차] 백준 #1547 공 X 쉬움 //적고 싶은 소스코드를 적기 #include using namespace std; int main() { int cups[4] = { 0, 1, 0, 0 }; int n; // 입력 및 연산 cin >> n; for (int i = 0; i > num1 >> num2; // swap int temp = cups[num1]; cups[num1] = cups[num2]; cups[num2] = temp; } int answer = -1; for (int i = 1; i < 4; i++) { if (cups[i]==1) { answer = i; break; } } // 출력 if (answer==-1) { cout 2018. 10. 23.
[성실코딩 9일차] 백준 #2455 지능형 기차 X 쉬움 다시 보지 말자 #include using namespace std; int main() { int temp = 0; int biggist = 0; // 입력 및 연산 for (int i = 0; i > out >> in; temp -= out; temp += in; if (biggist < temp) { // biggist update biggist = temp; } } // 출력 cout 2018. 10. 23.
반응형

티스토리툴바