괴발개발 괴발개발

java

• [백준 1002번] 터렛

  Algorithm/기타 2019. 11. 27. 22:22

  백준알고리즘 1002번 : 터렛 어릴적에 배웠던 두 원의 교점의 갯수를 구하는 공식을 이용하면 되겠다. 조건문 역시 공식의 조건을 따라서 진행하면 된다. 물론 이 문제에도 함정은 있다.. 풀이 과정 1. 두 원의 중심사이의 거리(d)와 각각의 반지름(r1, r2)간의 상관관계에 맞춘 조건을 선정한다. ㄱ. 두 원이 두 점에서 만나는 경우( r1 - r2 d ) ▶ 0개 ㅂ. ..

  Read More

• [백준 13458번] 시험 감독

  Algorithm/기타 2019. 11. 26. 21:21

  [java] 백준알고리즘 13458번 시험 감독 문제 자체에 예제도 많이 있기 때문에, 틀림이 없을 것으로 예상하였으나 실패가 나왔었다. 데이터의 최대 범위라는 함정만 피한다면 쉽게 통과할만한 문제라고 생각된다! 그러나 나는 함정에 빠져버렸지ㅜ 풀이 과정 1. 총 감독관은 시험장 당 1명씩이므로, 시험장의 갯수만큼 넣어준다! 2. 각 시험장의 남은 인원들을 부 감독관의 감시 가능 수 C 만큼 나눠주고, 이를 더해준다. 3. 1의 값과 2의 값을 더한다. > 1. 인원 수 계산을 위해서 부 감독관의 감시 가능 인원만큼을 계속 빼주면 안된다.(시간 초과) 2. 나눗셈을 할 때, 나누어 떨어지느냐, 떨어지지 않느냐를 고려해주어야 한다. 3. 시험장의 최대갯수는 100만, 각 시험장별 응시자 수도 최대 100만..

  Read More

• [백준 2562번] 최댓값

  Algorithm/기타 2019. 11. 20. 23:06

  백준알고리즘 2562번 : 최댓값 Input 값이 가변적이지 않고, 강제적으로 9개가 주어진다. 이중에서 최댓값을 구하고, 이게 몇 번째 수인지 맞추는 문제이다. 즉, 각 9개의 값들과 그들이 호출된 순서를 저장한 다음, 정렬을 통해 순위를 구해주면 되는 문제이다. 나는 조금 단순 무식한 방법으로 했는데, 길이 9의 정수 배열을 2개를 만든다음, input 값을 받을때 바로 저장하였다. 저장 한 뒤에는 배열 1개만 sort를 돌려서 최댓값을 찾았고, 나머지 배열 한개와 해당 max값을 비교하여, 정렬이 되지 않은 배열에서 해당 숫자의 위치를 찾았다. 소스 보기 ▽ 더보기 import java.util.Arrays; import java.util.Scanner; public class Main {//256..

  Read More