BOJ 2164번 카드2 자바(java) 풀이 랭크 : 실버4 풀이시간: 40분 백준 2164번 카드2 문제 정리 N장의 카드가 주어지며 1~N까지의 번호를 갖는다. 1번 카드가 제일 위에, N번이 제일 뒤에 있다. 다음 동작을 카드가 한 장남을때 까지 반복한다. 제일 위에 있는 카드르 버린다. 그 다음 제일 위에 있는 카드를 제일 아래로 옮긴다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하여라. 문제 풀이 이 문제는 카드1의 연장선에 있는 문제입니다. 카드1을 먼저 풀어보세요!! 카드1 문제는 N이 최대 1000입니다. 하지만 카드2 문제는 N이 최대 500000입니다. 이만 주의하면 됩니다. 저는 카드1 문제를 ArrayList로 구현하였다가 카드2에 냈더니 '사간초과'가 ..
[BOJ] 2164번 카드2 자바(java) 풀이 (queue 또는 규칙찾기)
BOJ 2164번 카드2 자바(java) 풀이 랭크 : 실버4 풀이시간: 40분 백준 2164번 카드2 문제 정리 N장의 카드가 주어지며 1~N까지의 번호를 갖는다. 1번 카드가 제일 위에, N번이 제일 뒤에 있다. 다음 동작을 카드가 한 장남을때 까지 반복한다. 제일 위에 있는 카드르 버린다. 그 다음 제일 위에 있는 카드를 제일 아래로 옮긴다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하여라. 문제 풀이 이 문제는 카드1의 연장선에 있는 문제입니다. 카드1을 먼저 풀어보세요!! 카드1 문제는 N이 최대 1000입니다. 하지만 카드2 문제는 N이 최대 500000입니다. 이만 주의하면 됩니다. 저는 카드1 문제를 ArrayList로 구현하였다가 카드2에 냈더니 '사간초과'가 ..
2020.03.15