Algorithm101 알고리즘(숫자 게임, 지형 편집) [숫자 게임] https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr * 로직 A와 B 모두 오름차순 정렬한다 A의 값을 기준으로 B가 이기는 경우를 찾으면 카운팅 하고 A의 그 다음 값을 비교한다 이때 B의 인덱스는 이전에 발견한 인덱스 다음부터 진행함으로써 시간을 단축시킨다 import java.util.Arrays; class Solution { public int solution(int[] .. 2020. 3. 23. 모의 SW 역량테스트(벽돌깨기) * 알고리즘 브루트포스 시뮬레이션 * 로직 열(0~W)을 기준으로 구슬을 떨어뜨릴수 있는 경우를 구한다(중복순열) 경우를 구했다면 벽돌깨기를 진행한다 경우의 수를 하나씩 꺼낸다 제일 먼저 만나는 벽돌이 있다면 해당 위치를 기준으로 벽돌깨기를 진행한다 이를 경우의 수만큼 진행한다 모든 벽돌깨기가 끝났다면 남은 벽돌의 개수를 구한다 최솟값으로 답을 갱신한다 //벽돌깨기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.S.. 2020. 3. 20. 모의 SW 역량테스트 (특이한 자석) * 알고리즘 시뮬레이션 * 로직 명령을 받으면 해당 자석을 기준으로 왼쪽으로 가능한 자석들을 리스트에 담는다 해당 자석을 기준으로 오른쪽으로 가능한 자석들을 리스트에 담는다 리스트에 담긴 요소들을 dir에 맞게 회전시킨다 명령 개수만큼 반복한 후 답을 출력한다 //특이한 자석 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; class MagnetInfo { public int idx; public int dir; public MagnetInfo(int idx, int dir) .. 2020. 3. 12. 이전 1 ··· 12 13 14 15 16 17 18 ··· 34 다음