nextcoder nextcoder

문제 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 왼쪽과 같이 INPUT으로 N * N 종이가 들어온다. (N은 3의 거듭제곱) 종이가 모두 같은 숫자로 이뤄져 있으면 그대로 사용하고 (모두 -1 or 모두 0 or 모두 1) 그렇지 않다면 9등분 하여 각각의 종이를 확인한다. 내 알고리즘 1. 2차원 배열에 INPUT 값을 저장한다. 2. Find 함수에 2차원 배열을 넘기고 전체 종이가 같은 값으로 이뤄져있는지 확인한다. 3 ..

https://www.acmicpc.net/problem/2865 2865번: 나는 위대한 슈퍼스타K 첫째 줄에 N, M, K가 주어진다. (1 ≤ M ≤ 100, 1 ≤ K ≤ N ≤ 100) 다음 M개의 줄은 각 장르에 대한 참가자의 능력이 주어진다. 이 줄에는 N개의 (i, s)쌍이 주어진다. 여기서 i는 참가자의 번호, s는 그 www.acmicpc.net 해당 문제에서 출력을 다음과 같이 소수점 두번째 자리에서 반올림 해야 했다. 또한, 반올림 하고 소숫점 값이 0이더라도 출력해야 했다. 1) 기본적인 반올림, 올림, 내림 가 필요하고 기본적으로 반올림은 round( 숫자 ), 올림은 ceil( 숫자 ), 내림은 floor( 숫자 )이다. #include #include using namespa..

# **************************************************************************** # # # # ::: :::::::: # # Makefile :+: :+: :+: # # +:+ +:+ +:+ # # By: seongwki +#+ +:+ +#+ # # +#+#+#+#+#+ +#+ # # Created: 2022/01/11 01:13:45 by seongwki #+# #+# # # Updated: 2022/02/04 23:39:12 by seongwki ### ########.fr # # # # **************************************************************************** # NAME = ..

기준 좌표(0,0)에서 (x, y)와 (a, b) 두 좌표 간의 각도를 구해보자. 단, (x,y)나 (a,b)가 (0,0)이면 안된다. 1. 첫 번째 좌표(벡터)의 크기를 구한다. #include double v1 = sqrt(pow(x, 2) + pow(y, 2)) 2. 두번째 좌표(벡터)의 크기를 구한다. #include double v2 = sqrt(pow(a, 2) + pow(b, 2)) 3. 백터의 내적을 구한다. #include double inner = (x * a) + (y * b) 4. 각을 계산하기 위해 방정식에 값을 대입한다. #include double theta = acos(inner / (v1 * v2)) *acos는 cmath라이브러리에서 지원하는 역 코사인 함수다.* 반환된 ..

https://www.acmicpc.net/problem/16956 16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 www.acmicpc.net 예시 출력 때문에 헷갈렸으나, 울타리를 쳐서 늑대와 양이 만나지 못하게 하는 것이 가능하면 1, 불가능하면 0을 출력하는 문제였다. 그 아래 N X N map은 'D'가 어느 위치에 있던지 상관없이 1과 0만 잘 출력되면 통과한다. (예시에 대한 출력이 달라질 수 있음을 알려줬으면 더 쉽게 풀었을 것 같다.) 단순히 0과 1을 출력하기 위해서는 양의 상하좌우에 늑대가 있는지만 확인하면 된다. ..

* 다른 블로거들의 글들을 요약정리한 글입니다. 아래 url을 남겨놓았습니다. * ConcurrentHashMap ConcurrentHashMap을 알기 전에 Thread-Safe에 대해 알아보았다. 또한 JAVA에서 Thread-Safe를 고려해야 하는 상황에 대해 간단히 정리했다. Thread-Safe 동기화(Synchronize)라고 표현하기도 하며 어떠한 Class의 인스턴스가 여러 개의 Thread에서 동시 참조되고 해당 객체에 Operation이 발생해도 정합성을 유지해줄 때 Thread-Safe 하다라고 표현 cf. 정합성 - 데이터가 서로 모순이 없이 일관되게 일치 @ThreadSafe 어노테이션을 이용해 해당 Class가 Thread-Safe 함을 표시하기도 함. Java에서 Thread..

문제 https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 주어진 숫자들의 최소공배수(모든 수들의 배수이나 가장 작은 수)를 구하는 문제이다. 내 풀이 최소공배수가 될 수 있는 숫자(Now)를 증가시키면서, 주어진 arr 내의 모든 요소들이 Now의 약수인지 (나눴을 때 0이 되는지) 확인했다. 숫자(Now)를 증가시키는 방법은, 가장 큰 수를 기점으로 2배, 3배, 4배..

인디지인 체험판을 경험해보고 싶었지만, 무거울 것 같았고 일주일 안에 기억하고 결제를 취소할 자신이 없었기에 그 대체 앱을 깔기로 했다. https://www.scribus.net/downloads/stable-branch/ Stable branch – Scribus Scribus 1.4.x Current stable release: Scribus 1.4.8 www.scribus.net scribus는 인디자인과 비슷한 기능을 하는 무료 앱이다. 처음에는 mac에 homebrew를 통해 다운받고자 했지만 (brew install --cask scribus) 자세히 알아보기에 들어가보니 32bit 앱이여서 열리지 않는다고 한다. 개발자에게 업데이트 할 것인지 물어보라고.. 다시 삭제를 한 후에 (brew ..