개인사

리뷰 https://www.acmicpc.net/problem/16234모든 나라의 인구 차이가 L이상 R이하 범위 일때까지 인구를 이동시키는 문제뇌 빼고 구현하긴 했는데 시간이 꽤 많이 걸려서 아마 더 최적해가 있을 듯 하다. 전역 변수n : 땅의 한 변의 길이를 저장할 변수l, r : 각 나라당 인구 차이의 범위를 저장할 변수idx : 각 나라를 그룹으로 묶을때 사용할 변수ans : 몇일간 인구 이동이 진행되는지를 저장할 변수lst : 각 나라의 인구 수를 저장하기 위한 정수형 배열, 최대 50 * 50크기v : 각 나라가 속한 그룹을 저장하기 위한 정수형 배열, 최대 50 * 50크기dx, dy : 4방향 탐색을 진행할 방향 배열Pos : 시뮬레이션 시 현재 x, y좌표를 저장하기 위한 구조체VC ..

리뷰 https://www.acmicpc.net/problem/1253set + map + 이분 탐색으로 접근했다가 자꾸 70%에 틀려서 투 포인터로 시도했더니 바로 AC되었다.N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있는 개수를 출력하는 문제 전역 변수n : 주어지는 정수의 개수ans : 정답을 저장할 변수nodes : 주어진 정수의 정보를 저장할 배열, 최대 크기는 2000이다. 함수없음  문제풀이n값을 입력 받고, nodes배열에 n개의 정수를 입력 받아준다.nodes배열을 오름차순으로 정렬해 준다.n번의 반복문을 수행해 주고, l을 0으로 r을 n - 1로 초기화 해준다.l이 r보다 작을 경우 반복문을 계속 수행해 준다.만약 l이 i와 같다면 l을 증가시키고 continue..

리뷰 https://www.acmicpc.net/problem/2138스위치를 누르면 현재 위치와 양쪽 방향의 전구가 모두 반전된다.스위치를 적절히 눌러 시작 전구의 상태에서 목표 전구의 상태까지 도달하고, 그 최소 횟수를 출력하는 문제  전역 변수n : 주어지는 전구의 개수ans1, ans2 : 케이스를 1, 2로 나누어 스위치를 누른 횟수를 저장할 변수 함수1. togglevoid toggle(string& f, int idx) 스위치를 클릭할 경우 전구의 켜짐과 꺼짐을 관리할 함수매개변수로 변경할 문자열의 포인터 f, 변경할 인덱스 idx를 받는다.만약 idx가 n - 1일 경우 문자열의 끝이므로 idx -1, idx의 전구를 반전시킨다.아닐 경우 idx -1, idx, idx + 1의 전구를 반전..

리뷰 https://www.acmicpc.net/problem/2960솔브닷 마라톤에 떠서 풀어본 문제 전역 변수n, k : 주어지는 정수의 범위 n, k번째 지워진 수를 찾기 위한 변수 kv : 이미 지워진 수를 방문처리 하기 위한 정수형 배열 함수없음  문제풀이n ,k를 입력 받고, 지워진 숫자의 개수를 체크하기 위한 정수형 변수 idx를 0으로 초기화 한다.2부터 n까지 for문을 한번 돌리고, i부터 n까지 for문을 한번 더 돌려준다. 이때 증가값은 i여야 한다.만약 j가 이미 방문했던 정수라면 continue 처리를 해준다.방문하지 않은 정수라면 j에 방문처리를 해주고, idx를 증가시킨다.idx가 k에 도달했다면 j를 출력해주고 main 함수를 리턴 해준다. 참고 사항없음  정답 코드#inc..

리뷰 https://www.acmicpc.net/problem/9935알고리즘 분류를 보지 않고 풀었을 때는 string STL의 find + replace를 사용했었다.결과는 46%에서 멈추더니 시간 초과를 출력해냈다. replace메서드가 시간을 많이 잡아먹는다 하더라결국 스택으로 돌리고 구현을 했더니 이번엔 stack.size()가 문제였다.for문에 size를 사용할땐 왠만하면 정수형으로 치환한 후에 사용하도록 하자.. 전역 변수s, b : 탐색을 진행할 문자열 s, 폭발을 일으킬 문자열 bn, m : 문자열 s의 길이 n, 문자열 b의 길이 mstack : 스택으로 사용할 문자형 벡터 함수1. chkbool chk() 현재 스택에 폭발할 문자열이 있는지 여부를 체크하는 함수idx는 0, len은..

리뷰 https://www.acmicpc.net/problem/13144 투 포인터로 포인터를 옮겨가며 방문처리를 하고 두 포인터 위치의 차이를 더해주는 문제최악의 케이스의 경우 int의 범위를 넘어가므로 long long타입으로 ans를 지정해 주어야 한다.  전역 변수n : 수열의 길이를 저장할 변수nodes : 수열 정보를 저장할 변수v : 각 수를 방문처리할 변수, 최대 10만이 들어오므로 그거보다 크게 세팅해 준다. 함수없음  문제풀이n값을 입력 받고, n개의 수를 nodes배열에 입력받아 준다.두 포인터 l, r을 0으로 초기화 해주고, 정답 변수 ans를 0으로 초기화 해준다.r이 n범위 내에 있을때 동안 반복문을 실행해 준다.만약 현재 r포인터가 있는 수가 방문하지 않았다면 ans에 r -..

리뷰 https://www.acmicpc.net/problem/2179트라이로 문제를 접근했는데 모든 예제가 다 맞아도 계속 AC를 받지 못하였다.브루트포스 알고리즘을 사용하면 최대 2만 * 2만 / 2의 연산이 진행되고 시간 제한이 2초이므로 시도해 보았는데 해당 방법으로 AC를 받았다.풀고도 찝찝한 문제... 전역 변수n : 문자열의 개수를 저장할 정수형 변수max_len : 탐색 중 접두사의 최대 길이를 저장할 정수형 변수a1, a2 : 최대 길이의 접두사를 가진 문자열의 인덱스를 저장할 정수형 변수str : 문자열 정보를 저장하기 위한 문자열 타입의 배열, 최대 크기는 2만이다. 함수없음  문제풀이n값을 입력 받고, n개의 문자열을 str배열에 입력 받아준다.0 ~ n - 2, i + 1 ~ n ..

리뷰 https://www.acmicpc.net/problem/22866현재 위치에서 볼 수 있는 탑의 개수와 볼 수 있는 탑 중 가장 가깝운 탑의 인덱스를 출력하는 문제스택을 앞 뒤로 훑어주고, 볼 수 있는 탑이 있다면 가장 가까우면서 같다면 사전순으로 앞서는 탑을 기록해 준다. 전역 변수n : 주어지는 탑의 개수를 저장할 변수nodes : 탑의 높이 정보를 저장하기 위한 정수형 배열 크기는 10만 1보다 크게 해준다.cnt : 각 위치에서 볼 수 있는 탑의 개수를 저장하기 위한 정수형 배열, 크기 상동idx : 각 위치에서 볼 수 있는 탑 중 가장 가까운 탑의 인덱스를 저장하기 위한 정수형 배열, 크기 상동 함수없음  문제풀이n을 입력 받고, 1 ~ n번의 탑의 높이를 nodes배열에 입력 받고, 각..

리뷰 https://www.acmicpc.net/problem/1465850만 * 50만 맵에서 L * L크기의 범위에 최대한 많은 별을 넣는 문제 전역 변수n, m : 맵의 x좌표의 크기 n, y좌표의 크기 ml : 별을 담기 위한 정사각형의 한 변의 길이k : 주어지는 별똥별의 개수ans : 정답을 출력하기 위한 변수, 최대한 큰 값으로 설정한다.Star : 주어진 별똥별 x, y좌표 정보를 저장하기 위한 구조체xdic : 별똥별의 x좌표를 저장하기 위한 setydic : 별똥별의 y좌표를 저장하기 위한 set 함수없음  문제풀이n, m, l, k 값을 입력 받고, Star구조체 벡터 stars를 초기화 해준다.별똥별의 개수 k개를 입력 받고, stars구조체에 넣어준다, 이때 x, y좌표를 각각 x..

리뷰 https://www.acmicpc.net/problem/24337왼쪽 끝과 오른쪽 끝에서 볼 수 있는 건물의 개수가 주어지고, 그 중 건물의 높이를 오름차순으로 정렬했을때 가장 앞에 있는 경우의 건물 높이를 출력해 주는 문제구현 노가다로 AC를 받았는데 질문게시판의 반례를 많이 참고했다. 전역 변수n, a, b : 건물의 개수 n, 가희가 볼 수 있는 건물의 개수 a, 단비가 볼 수 있는 건물의 개수 b 함수없음  문제풀이n, a, b값을 입력 받고, 건물 높이를 출력할 정수형 벡터 result를 초기화 해준다.temp를 n - a - b + 1로 초기화 해준다, 이는 볼 수 없는 건물은 모두 1로 처리해주기 위함이다.오름차순으로 출력해야 하는 문제로 a가 b보다 크거나 같거나 b가 더 큰 경우를..