알고리즘

numbers와 같은 크기의 배열 answer를 선언한다.for문을 돌며 numbers의 0부터 마지막 인덱스까지 순환하는데스택에는 인덱스 i 보다 작은 인덱스 값들만 저장할 것이므로 조건문을 먼저 작성한다스택에는 배열의 요소 값을 저장하는게 아니라 인덱스 값을 저장함

문제 리뷰 bfs로 풀면 되겠다는 생각은 하였다. 근데 정작 bfs를 완전히 숙지하지 못해 구현을 할 수가 없었다. 전체적인 흐름은 다음과 같다. String

1\. 60분이 되면 1시간을 더하고 분은 초기화 해야한다는 것 \- 시간을 제외한 분이 60이라면 +40을 해줌(ex - 1960 -> 2000) 2\. 리스트로 처리할 경우 리스트 안에서 다시 반복문을 사용해야 한다는 점 \- Prior

문제 리

문제 설명틱택토는 두 사람이 하는 게임으로 처음에 3x3의 빈칸으로 이루어진 게임판에 선공이 "O", 후공이 "X"를 번갈아가면서 빈칸에 표시하는 게임입니다. 가로, 세로, 대각선으로 3개가 같은 표시가 만들어지면 같은 표시를 만든 사람이 승리하고 게임이 종료되며 9칸

휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가

위와 같이 퀸이 놓여있다고 하자,그럼 각 열을 배열(arr)의 index라고 생각하고 행을 arrindex의 값이라고 하면,배열 arr에는 2,0,3,1순으로 값이 들어있을 것이다.퀸은 자신의 상하좌우, 대각선 어디든지 일직선 상에 막혀있는게 없는 한 끝까지 이동이 가

public class Q7568 { // 덩치 public static void main(String\[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d

괜히 개수를 크게 생각해보니 머리가 더 복잡해져 단순하게 2개의 원판만을 놓고 생각을 해보았다. 그 이후에는 결국 같은 패턴의 연속이다. 다음과 같이 2개의 원판을 3으로 옮기고자 한다면,1\. 원판1을 먼저 2번으로 옮겨야한다.2\. 원판2를 3번으로 옮긴다.3

문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시

리뷰 처음 풀이 처음에는 되게 해멨다. 처음 내가 생각했던 경우의 수는 총 4가지였다. 5kg으로 나눠 떨어지는 경우 5kg으로 나눈 나머지가 3kg으로 나누어 떨어지는경우 3kg으로 나누어 떨어지는 경우 나누어 떨어지지 않는 경

문제 리뷰 처음에는 bfs로 풀어야 하나 싶었다. 그런데 bfs로 풀려면 재귀함수가 백트래킹 조건이 필요한데, 백트래킹 조건을 어떻게 세워야 하는가에서 막혔다. x2,x3,x+5 이런식으로 x에서 더하거나 곱해나간다는 전제로 생각해서 더 그랬던거 같다

문제 리뷰 다른 조건들은 생각보다 구현하는게 쉬워서 빠르게 구현할 수 있었지만 테스트 케이스에서 실패가 뜨는 상황이 꽤 많았다. 풀이는 2가지가 있다.