본문 바로가기
반응형

SWE326

[성실코딩 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.
[성실코딩 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.
반응형

티스토리툴바