시뮬레이션
-
백준 1547번: 공시뮬레이션(Simulation) 2020. 2. 6. 16:55
https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것을 의미한다. 컵을 이동시키는 중에 공이 컵에서 빠져나오는 경우는 없다. X와 Y의 값은 3보다 작거나 같고, X와 Y가 같을 수도 있다. www.acmicpc.net swap 을 사용하여 현재 공이 있는 위치를 찾는 문제 키워드 - 구현, 시뮬레이션 Source #include #include #include #include #include #include #include #include #include #include ..
-
백준 1871번: 좋은 자동차 번호판구현(Implementation) 2018. 7. 19. 17:30
https://www.acmicpc.net/problem/1871 1. 문제앨버타의 자동차 번호판은 ABC-0123 (세 글자, 네 숫자)와 같이 두 부분으로 나누어져 있다. 좋은 번호판은 첫 번째 부분의 가치와 두 번째 부분의 가치의 차이가 100을 넘지 않는 번호판이다. 글자로 이루어진 첫 번째 부분의 가치는 글자를 26진법 숫자처럼 계산하다. (각 자리가 [A..Z]) 예를 들어, "ABC"의 가치는 28 (0*26^2 + 1*26^1 + 2*26^0)이 된다. "ABC-0123"은 |28 - 123| > n; while(n--) { string s; cin >> s; string alphabet = s.substr(0,3); int alpha_int = transfrom_digit(alphabet..
-
백준 1526번: 가장 큰 금민수시뮬레이션(Simulation) 2018. 7. 19. 16:36
https://www.acmicpc.net/problem/1526 1. 문제4와 7 로 이루어진 숫자중 가장 큰 숫자를 찾는 문제 2. 알고리즘키워드 - 시뮬레이션접근법 - 입력되는 N 숫자에서 4와 7로 이루어진 최소 값과, 최대 값을 구하여 검색 범위를 좁혀서 처리 한다.숫자의 크기가 1000000 임으로 INT(정수)형 변수로 처리 가능하다. 만약 숫자의 크기가 아닌 길이가 1000000 이라면 정수로 처리가 불가능 하다. 현재 적용된 코드는 범위를 정하지 않고 완전 탐색으로 구현 하였으니 참고 하세요. 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565..