원 위에서 정삼각형을 이루게 하는 점을 고르는 방법

원 위에서 정삼각형을 이루게 하는 점을 고르는 방법

https://atcoder.jp/contests/abc409/tasks/abc409_c C - Equilateral TriangleAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 원주의 길이가 L이고 점 1,2,3,..,N이 원 위에 찍혀있다. i+1번째 점은 i번째 점에서 시계방향으로 di만큼 떨어져있다. 서로 다른 세 점 (a,b,c)를 고를때 이들이 정삼각형을 이루게 되는 그러한 (a,b,c)의 개수를 구한다. ----------------------------------------------------------..

  • format_list_bulleted 알고리즘/애드 혹 알고리즘
  • · 2025. 6. 15.
  • textsms

0이나 1을 뒤집어서 1이 연속인 구간이 최대 1개로 만들기

D - Flip to Gather D - Flip to GatherAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 0과 1로 이루어진 문자열이 주어진다. i번째 문자를 0이면 1로, 1이면 0으로 뒤집는 연산을 0번 이상 한다. 이때, 주어진 문자열에서 1이 연속인 구간이 최대 1개가 되도록 만들려고 한다. 100111이면, 1이 연속인 구간이 1, 111로 2개이므로 1번째 1을 0으로 뒤집어서 000111로 하면 111인 구간 1개만 존재하여 조건을 만족한다. 조건을 만족하게 하는 연산 횟수의 최솟값은? -------..

  • format_list_bulleted 알고리즘/애드 혹 알고리즘
  • · 2025. 6. 5.
  • textsms
지뢰찾기 게임에서 지뢰의 최대 개수를 찾는 알고리즘

지뢰찾기 게임에서 지뢰의 최대 개수를 찾는 알고리즘

9082번: 지뢰찾기 2*n 배열이 주어진다. 첫번째 행은 숫자들이 쓰여있는데 그 블록 주위에 지뢰가 몇개 있는지를 나타낸다. 두번째 행은 지뢰가 숨겨져 있는 행인데, *, #으로만 주어진다. *은 지뢰이다. 예를 들어 11122####*로 주어진다면 첫번째 #은 바로 위에 1이 쓰여있고, 우측 대각선 상단에 1이 쓰여있으므로 지뢰가 있을 수 있다. 11122*###* 그리고 4번째 #에는 왼쪽 대각선 상단에 1, 바로 위 2, 우측 대각선 상단에 2가 쓰여있는 것으로 보아 지뢰가 있을 수 있다 11122*##** 이때 *을 포함해서 숨겨진 지뢰의 최대 개수를 구한다. ---------------------------------------------------------------------------..

  • format_list_bulleted 알고리즘/애드 혹 알고리즘
  • · 2025. 4. 16.
  • textsms

인접한 두 수를 분해하여 적절하게 바꿔서 정렬하는 방법

33708번: 인수분해 정렬 두 수 A[i]와 A[i+1]을 a*b = A[i]*A[i+1], a+b != A[i]+A[i+1]을 만족하는 a,b로 바꿀 때  원하는 만큼 이 연산을 시행해서 주어진 수열 A를 비내림차순으로 바꿀 수 있는가? ------------------------------------------------------------------------------------------------------------------------------------------- a = 1, b = A[i]*A[i+1]이라고 하면, A[i],A[i+1]을 반드시 1,A[i]*A[i+1] 반대로 a = A[i]*A[i+1], b = 1이라고 하면 A[i],A[i+1]을 반드시 A[i]*A[i+1],..

  • format_list_bulleted 알고리즘/애드 혹 알고리즘
  • · 2025. 4. 10.
  • textsms

구간 내 가장 큰 해밍거리를 가지는 두 정수를 구하는 방법

33692번: 해밍 거리 두 정수 a,b의 해밍거리는 a,b를 각각 이진수로 나타내서, 동일한 위치의 비트를 비교하여 서로 다른 비트의 수를 말한다. 예를 들어 9 = 1001 12 = 1100이므로, 2번째 비트와 4번째 비트가 서로 달라 9,12의 해밍거리는 2이다. 두 정수 A,B가 주어질때 A이상 B이하에서 해밍거리가 가장 큰 두 정수 a,b를 아무거나 구한다. -------------------------------------------------------------------------------------------------------------------------------------------------------- A,B를 각각 이진수로 나타내고 이진수의 길이가 서로 다르다면, 앞..

  • format_list_bulleted 알고리즘/애드 혹 알고리즘
  • · 2025. 4. 8.
  • textsms
야바위에서 바로 왼쪽이나 오른쪽으로 한번만 이동시킬 수 있을때 가능한 위치 구하기

야바위에서 바로 왼쪽이나 오른쪽으로 한번만 이동시킬 수 있을때 가능한 위치 구하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXTC3GH6D-EDFASe SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  n개의 컵이 일렬로 늘어서있는데, 처음에 1번 컵에 공이 들어있다. 이 때 i번째 시행에서 ai번 컵과 bi번 컵을 서로 바꾼다. 임의의 시점에 정확히 한번, i번에 있는 공을 i-1번 컵이나 i+1번 컵으로 옮긴다. 전부 섞고 나서, 공이 있을 수 있는 모든 위치의 개수는? ----------------------------------------------------------------------..

  • format_list_bulleted 알고리즘/애드 혹 알고리즘
  • · 2025. 3. 26.
  • textsms