알고리즘

백준 1018N x M 으로 되어있는 정사각형에서 체스판 8 x 8을 만들려고 한다. 체스판은 흰색과 검은색이 번갈아서 칠해져야 한다. N x M → 8 x 8 만들 때 가장 적게 칠하는 칸 수를 구하면 된다.BufferedReader로 입력 받음ans(정답)을 64로

백준 2615정올 1733오목인 바둑알 색깔을 찾으면 된다. 무승부 없고, 한 색깔이 여러번 오목인 것도 없다. 주의할 점은 육목 안됨 & 인덱스y=x 방향, y=0 방향, y=-x방향, x=0 방향으로 오목인지 탐색하면 된다. 인덱스를 정말 ! 주의해야 한다 !!(인

백준 11047N가지의 동전으로 K원의 돈을 구성할 때, 가장 적게 구성하는 동전 갯수를 구하면 된다. 이러한 문제는 dp방식도 있고 그리디 방식도 있다. 처음에 문제 봤을 때 효율적인 dp방식을 생각하다가 그리디로 생각을 바꾸었다.동전의 가치가 오름차순으로 주어짐Ai

문제 링크탑이 N개 있음. 각각의 탑들은 왼쪽으로 레이저 신호를 발사함. 각각의 탑들이 레이저 신호를 발사했을 때, 그 레이저 신호를 수신하는 탑들의 인덱스 번호를 출력하는 것임. 예제 입력으로 6 9 5 7 4 가 있음.6은 왼쪽으로 레이저 쏴도 수신하는 탑이 없으니

https://www.acmicpc.net/problem/13335 트럭은 오른쪽에서 왼쪽으로 시간 1마다 길이1씩 움직일 수 있다. 여러개의 트럭이 한번에 1씩 움직일수도 있다. 다리 위에 올라갈 수 있는 트럭은 무게가 제한되어 있으므로 이를 주의해야 한다.

https://programmers.co.kr/learn/courses/30/lessons/60058 문자열은 ( 와 ) 로만 이루어져 있다.문자열은 대부분 괄호의 개수는 맞다.( ‘(’의 개수 = ‘)’의 개수) 하지만 괄호 짝 위치가 틀린게 많다. 균형잡힌

https://programmers.co.kr/learn/courses/30/lessons/81302 테스트케이스(대기실 개수)는 5개로 고정테스트케이스 1개는 1차원 배열에 들어있고, 1차원 배열 안에 5x5로 5개의 5자리 String이 들어가있음대기실이

https://www.acmicpc.net/problem/16234 2018년 하반기 삼성 코딩테스트 문제이다. 문제 이해 국경선을 공유하는 나라(인접한 배열 인자 2개)의 인구차이가 L이상, R이하면 국경선을 연다. 인구차이를 모두 확인해보고 국경선을 다 연