BOJ

정렬 쉽게 하기 위해서 벡터를 사용했다.방문 여부?를 표기할 벡터 visitedA와 visitedB는 N 사이즈로 resize해주되, 0으로 초기화해준다.A와 B 두 가지 벡터를 만들어주고, A는 오름차순, B는 내림차순으로 정렬해준다. A 기준으로, 작은 수부터 검사

잠시 쉬어가고 싶어서 푼 문제.난이도별로 문제 풀어보는데 안 풀었길래 빠르게 풀고 넘김.

Silver 5 문제다각형의 대각선의 교점의 수 : nC4

세그먼트 트리를 이용해 풀 수 있었던 문제.이 때, 최솟값트리 minTree와 최댓값트리 maxTree를 각각 계산했다.코드는 다음과 같다.

이번에는 시간초과랑 swap하는 것 때문에 몇 번 틀렸다..

세그먼트 트리 이용해주면 금세 풀 수 있을 문제?

최소 인덱스 찾는 세그먼트 트리

요즘 세그먼트 트리 문제 푸는 데에 집중하는 듯..원래는 입력 2에 대한 쿼리 수행하는 query함수 이용하려 했는데 생각해보니 그냥 Tree1 접근하면 되는 문제였다. (수열 전체에서 크기가 가장 작은 값의 인덱스를 출력하는 것이기 때문에 left, right가 무의

세그먼트 트리를 정복해보자!그런데 문제 풀 때, even->odd / odd ->even의 경우를 고려해야 한다는 것을 늦게 알아 몇 번 틀렸다..

금방 풀 수 있는 문제

Longest Increasing Subsequence (가장 긴 증가하는 부분 수열) 문제

다이나믹 + 배낭 문제로 문제 해결.

비교하면서 풀면 되는 문제.

매핑 이용해주면 쉽게 풀 수 있는 문제.

단순 정렬 문제.

인덱스 기록해, 정렬하는 문제

큰 직사각형 - 작은 직사각형 하면 되는 간단한 문제인 줄 알았지만 그렇지 않았다. (큰 직사각형 - 작은 직사각형) 개념을 가져가되, 작은 직사각형의 너비와 높이를 어떻게 구할지 고민해보아야 했던 문제였다. 큰 직사각형의 너비는 direction이 3 혹은 4인 벡터

예전에 텀프로젝트로 풀었던 문제,, 이제 보니까 금세 풀 수 있었다. 스도쿠 문제는 대표적인 백트래킹 문제이다. 스도쿠의 핵심은 한 row에, 한 col에, 한 square(box)에서 그 숫자를 넣어도 괜찮은가에 대해서 체크해야 한다는 점이다. 따라서, boolean

보편적인 다익스트라 문제인 듯. 프린트 할 때에만, dist값과 비교해서 K값과 동일한 것이 있는 경우에 프린트, 그렇지 않다면 flag로 판단해서 -1 출력하도록 한다.

후위 표기식과 스택 잘 이해하면 풀 수 있는 문제. \+와 -보다 \*와 / 의 우선순위가 높다는 점그리고 (와 )를 어떻게 처리할 지만 이해하면 된다.

골드바흐의 추측 : 2보다 큰 짝수는 모두 두 소수의 합으로 나타낼 수 있다. N을 4개의 소수로 볼 수 있는가? N이 짝수라면 -> 2 2 N1 N2 로 구분 N이 홀수라면 -> 2 3 N1 N2 로 구분

에라토스테네스의 체 구해놓기 -- isPrime()에라토스테네스의 체로 구해놓은 소수들을 벡터에 저장하기 -- getPrimes()두 포인터를 이용해서 벡터에 저장해 놓은 소수를 스캔?하기 -- sovle()

골드바흐의 추측에 따르면, 2보다 큰 모든 짝수는 두 개의 소수의 합으로 나타낼 수 있다. 따라서 주어진 수가 짝수라면, (2, 2)를 소수로 고정해두고, 남은 짝수를 두 개의 소수의 합으로 나타낸다. 반면에 주어진 수가 홀수라면, (2, 3)을 소수로 고정해

소수들의 N 이하 거듭제곱들 중 최댓값들의 곱으로 나타내기.

문제 출처 :https://www.acmicpc.net/problem/1719플로이드-와샬 알고리즘으로 풀면 되는 문제.업데이트될 때마다, 지나온 루트도 업데이트해주고, 마지막에 프린트할 때에만 루트의 1번째 값 출력해주면 된다.(0번째는 시작점, 마지막은 종

백준 11689번 문제 https://www.acmicpc.net/problem/11689이 문제는 오일러 피 함수를 이용해 푸는 문제이다. 오일러 피(파이) 함수의 정의는 다음과 같다.1\. $p$가 소수인 경우 $$ \\phi(p) = p-1$$$p$가 소

플로이드-워셜로 풀면 쉽게 풀리는 문제. i > k이고, k > j로 대소 관계가 정해지면 i > j의 대소관계가 정해지는 점을 이용해 주면 된다.

문제 링크11562 백양로 브레이크

문제 링크 : 백준 17270 연예인은 힘들어플로이드-워셜 문제! 중간 지점 찾아주는 과정을 추가해주면 된다. 입력 - 플로이드-워셜을 마치고 나면은,각 space마다 for문을 돌려야 하는데, 이 때, 1) 최단 거리 합을 가지는 중간 지점들(candidate)을 찾

플로이드-워셜 문제

여기에서 주의해야 했던 점은, kevini, kevink 의 값이 모두 0이 아닌 경우, kevini 가 0인 경우와kevini 가 0이 아닌 경우 두 가지를 모두 고려해 다르게 풀어야 한다는 점이다.

문제 : https://www.acmicpc.net/problem/4355

문제 : https://www.acmicpc.net/problem/23832

문제 : https://www.acmicpc.net/problem/2458

문제 : https://www.acmicpc.net/problem/14284

다이나믹 프로그래밍 문제

#수학 #문자열 #정수론 #유클리드 호제법

문제 : https://www.acmicpc.net/problem/14750을 빼먹어서 계속 틀렸다..문제 잘 읽기

문제 : https://www.acmicpc.net/problem/16953