본문 바로가기

전체 글

Baekjoon 1032 명령 프롬프트 2019. 8. 21. Link https://www.acmicpc.net/problem/1032 소스결과 1988 KB / 0 ms 언어 C++ 17 출처 Baekjoon 분류 문자열처리 설명 파일 이름들이 주어질 때 알맞은 패턴을 출력한다. N이 최대 50, 글자길이도 최대 50, 최악의 경우 탐색 횟수는 50 * 50으로 한정된다. 첫번째 파일 이름의 각 자리를 기준으로 나머지 파일을 탐색해 패턴을 찾아내면 되는 문제다. 알고리즘 1. 첫번째 파일의 i번째 문자를 기준 문자로 삼는다. 2. 파일을 순서대로 기준문자와 비교해 패턴을 제작한다. 소스코드 #include using namespace std; const short MAX = 50; int main() { int cnt; cin >> cnt; char fileLi..
Baekjoon 1100 하얀 칸 2019. 8. 21. Link https://www.acmicpc.net/problem/1100 소스결과 1984 KB / 0 ms 언어 C++ 17 출처 Baekjoon 분류 문자열 처리, 탐색 소스코드 #include using namespace std; const short MAX = 8; int main() { char board[MAX][MAX+1] = {}; int res = 0; for (int i = 0; i > board[i]; for (int i = 0; i < MAX; i++) { // Odd if (i % 2) { for (int j = 1; j < MAX; j += 2) if (board[i][j] == 'F') res++; } // Even else { for (int ..
Baekjoon 2902 KMP는 왜 KMP인가? 2019. 8. 21. Link https://www.acmicpc.net/problem/2902 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 문자열처리 소스코드 #include using namespace std; const short MAX = 100; int main() { char input[MAX + 1] = {}; char res[MAX + 1] = {}; cin >> input; bool trigger = true; int pos = 0; for (int i = 0; input[i] != '\0'; i++) { if (trigger) { if ('A'
Baekjoon 17254 키보드 이벤트 2019. 8. 21. Link https://www.acmicpc.net/problem/17254 소스결과 2120 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 키보드를 구현하자 알고리즘 키, 시간, 키보드를 입력받아 우선순위에 맞게 정렬 후 출력한다. 소스코드 #include #include #include using namespace std; struct Typing { int keyboard; int time; char key; Typing() {}; Typing(int keyboard, int time, char key) : keyboard(keyboard), time(time), key(key) {} }; vector reserve; bool cmp(Typing& t1, Typing..
Baekjoon 5568 카드 놓기 2019. 8. 19. Link https://www.acmicpc.net/problem/5568 소스결과 2364 KB / 64 ms 출처 Baekjoon 언어 C++ 17 분류 브루트포스, 이분탐색 설명 n 개의 카드중 k를 사용하여 만들 수 있는 정수의 모든 경우를 출력해주자. 딱봐도 모든 경우에 대해서 전수조사후 Map이나 Set에 모두 넣으면 되는 문제다. 알면서도 다르게 귀찮게 풀어보는게 이번 문제의 재미인거 같다. 새로운 값을 발견 할 때마다 이분탐색을 통해 해당 값이 존재하는지 확인 후, 존재하지 않으면 vector에 넣은 후 정렬을 반복하는 방식을 선택했다. 알고리즘 1. n개의 카드를 입력받는다. 2. n개중 k개를 선택하는 순열을 반복한다. 3. 기존 값 * 이번에 선택하는 카드의 자리수 + 이번 카드를 다..
Baekjoon 5557 1학년 2019. 8. 19. Link https://www.acmicpc.net/submit/5557/14656614 소스결과 2004 KB / 0 ms 출처 Baekjoon 언어 C++ 71 분류 다이나믹프로그래밍 설명 0 ~ 20밖에 모르는 상근이의 엄청난 도전을 응원하며 몇개의 올바른 등식을 만들 수 있는지 확인하자 브루트포스로 당연히 안되는걸 알면서 도전은 해보았다. 결과적으로 바로 시간초과가 나오긴한다. 최대 범위가 20이라 다행이다. 모든 경우에 대해서 n번째 위치에서 올바른 값으로 등록이 되는지를 더해주면된다. 알고리즘 1. 첫항 - 0번을 1로 초기화한다. 2. 두번째 항 - 1번을 기준으로 + - 를 진행하여 각 경우에 대해서 이전 항 - 이전 시도 를 더해준다. 3. 모든 항에 대해서 반복 후 마지막 항 - n번 ..
Baekjoon 5573 산책 2019. 8. 19. Link https://www.acmicpc.net/problem/5573 소스결과 9816 KB / 68 ms 언어 C++ 17 출처 Baekjoon 분류 다이나믹 프로그래밍, 조합론 설명 시뮬레이션으로 돌려도 될꺼 같지만 실제로 돌리면 안되는 문제 0,0에서 출발하여 오른쪽/아래 로 움직일 때 k 번 산책때 어디서 끝나는지 출력하여라. 처음에는 1천만번이면 될 줄 알고 돌렸지만 그럴리가 없었다. keyPoint는 처음 상태를 기준으로 홀수 / 짝수번 접근 후를 예측하는 것이다. 특정 위치에 k 번 접근 후에 아래/오른쪽으로 움직이는 경우의 수가 특정해진다. 알고리즘 1. 초기 상태를 입력 받는다. 2. 0,0 위치는 n번 접근한다. dp[0][0]을 n으로 초기화 해주낟. 3. i, j위치를 기준으로..
Baekjoon 5569 출근경로 2019. 8. 19. Link https://www.acmicpc.net/problem/5569 소스결과 2144 KB / 0 ms 언어 C++ 17 출처 Baekjoon, JOI 분류 다이나믹 프로그래밍 설명 1,1 에서 n,m까지 가는 조건에 맞는 모든 경로를 탐색하여라 해당 소스코드는 JusticeHui님의 https://justicehui.github.io/joi/2019/02/10/BOJ5569/ 를 참고하였습니다. DP는 아무리해도 어렵다. 조건만 없었으면 이해하겠지만 DP에 방향이나 조건을 추가해주는 방법은 아직 어렵다. 알고리즘 DP에는 취약하여 링크를 참고하여주시기바랍니다. 소스코드 #include using namespace std; const short MAX = 100; const int MOD = 10..

티스토리툴바