염색체 문자열, 정규표현식 문제 1. 간단 설명 문자열이 주어지고 모든 조건을 만족한다면 “Infected!”를, 하나라도 틀린다면 “Good”을 출력하는 문제 주요 규칙은 다음과 같다 1. 문자열은 {A, B, C, D, E, F} 중 0개 또는 1개로 시작해야 한다. 2. 그 다음에는 A가 하나 또는 그 이상 있어야 한다. 3. ...

4연산 BFS 문제 DFS로도 가능할것같은데..? 1. 간단 설명 s와 t가 주어졌을 때 사칙연산을 통해서 s를 t로 만들어야한다 그 과정에 사용한 사칙연산을 출력하는 문제 2. 예시 7 392 7+7 14*14 196+196 을 통해 +*+연산으로 만들 수 있음 주의사항 사칙연산의 아스키 코드 순서는 ‘*’, ‘+’, ...

레이저 통신 너비 우선 탐색 문제인데, 한 방향으로 쭉 가는 문제 DFS로도 가능할 듯? 1. 간단 설명 W * H 크기의 지도가 주어진다 C 로 표시되어있는 두 칸을 레이저로 통신하기 위해 설치해야 하는 거울 개수의 최소값을 구하는 문제 레이저는 C에서만 발사할 수 있다 빈칸에 거울 ‘/’, ‘'을 설...

최소비용 구하기 2차원 그래프 탐색, 다익스트라 문제 1. 간단 설명 전형적인 다익스트라 문제 출발점, 도착점, 비용이 주어지고 출발지에서 도착지까지 최소 비용을 구하는 문제 2. 예시 5 8 1 2 2 1 3 3 1 4 1 1 5 10 2 4 2 3 4 1 3 5 1 4 5 3 1 5 5개의 도시, 8개의 버스 노선 1에서 5...

녹색 옷 입은 애가 젤다지? 2차원 그래프 탐색, 다익스트라 문제 1. 간단 설명 젤다가 아닌 링크가 (0,0) 에서 (N-1, N-1)로 도달해야 하는데 각 지점에 수문장들이 삥을 뜯는다 돈을 최소로 뜯기면서 도달할 때 최소 비용 찾기 2. 예시 3 5 5 4 3 9 1 3 2 7 5,3,3,2,7 로 이동하면 최소 20만큼만 ...

레슬러 그리디, 정렬 문제 1. 간단 설명 번역본 문제라 굉장히 혓바닥이 길다 즉 요약하면 레슬링 선수 A의 경기력은 ‘A의 힘’ + ‘B의 힘’ * ‘A가 착용하고 있는 마술 링의 힘’ 으로, 링의 마술력과 상대에 의존한다 경기력이 높은 선수가 경기에서 이긴다 축제 기간에 각 레슬링 선수는 다른 모든 선수들과 한번씩 경기를 ...

카드 정렬 관련 문제인데, 해시로도 풀이 가능한 문제 1. 간단 설명 N장의 카드를 뽑는데, 중복 숫자가 나온다 가장 개수가 많은 카드의 번호를 출력하는 문제 2. 예시 5 1 2 1 2 1 5개의 카드가 주어짐 1은 3장, 2는 2장이므로, 1이 제일 많아 1을 출력하면 된다 주의사항 가장 많이 가지고 있는 카드가 여러개라...

통계학 정렬 관련 문제 정렬보다는 구현이 중요한 문제였다 1. 간단 설명 4개의 평균을 구해야한다 산술평균(Arithmetic mean) : N개의 수들의 합을 N으로 나눈 값 중앙값(Median) : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값(Mode) : N개의 수들 중 가장 많이 나타나는...

1. Stablity A sorting method is stable if it preserves the relative order of equal keys in the array. 정렬 후에도 같은 키들의 상대적인 순서가 정렬 이전과 동일하게 유지되는 정렬 방법을 안정 정렬이라고 부른다. 정렬의 안정성이란, 키-값 쌍을 가진 객체들...

햄탈워의 속도, 돌격속도, 가속/감속 및 회전속도에 대해서 뻘글 위 글을 보고, 토탈워 모딩을 직접 해보았다 Total War Modding 1. 준비물 Rpfm : 토탈워 시리즈 모딩툴 간단한 Rpfm 사용법 및 모딩 튜토리얼 선행학습 2. 목표 스카브란드한테 해당 속성 달아주기 3. 과정 토탈워의 모딩은 테이블에서...