SW
-
[백준 17826번] 나의 학점은?Algorithm/기타 2019. 12. 3. 21:44
백준알고리즘 17826번 : 나의 학점은? 50명의 점수를 배열에 담은 뒤, 홍익이의 점수가 일치하는 순서의 등수를 출력하면된다. 각 점수들이 내림차순으로 입력받아지고, 동점인 경우는 없기 때문에 이렇다 할 변수는 없는 문제인 것 같다. 홍익이의 점수를 먼저 알려줬으면 반복문을 한번만 돌려도 됐을텐데 싶긴하다 ㅎ 풀이 과정 1. 정수형 배열을 선언한 뒤, for문을 통해 입력받은 값을 담는다. 2. 홍익이의 점수를 정수형 변수에 담고, for문으로 배열의 몇 번째 값이 홍익이의 점수인지 찾는다. 3. 조건문을 통해 각 등수에 대한 학점을 출력해준다. 소스 ▽ 더보기 import java.util.Scanner; public class Main {// 17826번, 나의 학점은? public static ..
-
[백준 2869번] 달팽이는 올라가고 싶다Algorithm/기타 2019. 11. 30. 17:50
백준알고리즘 2869번 : 달팽이는 올라가고 싶다 시간제한이 0.15초이기 떄문에, 그리고 올라가야하는 나무 막대의 길이가 최대 10억이기 때문에 일일히 더해가면서 조건문으로 '지금 달팽이가 올라간 길이가 나무 막대의 길이보다 크거나 같은가?' 라는 식으로 풀면 시간 초과가 날 것으로 생각했다. 그래서 마지막의 전날에 꼭대기까지 올라갈 수 있는 길이를 정의하고, 여기에 1을 더해줌으로써 꼭대기까지 올라가기 위해 필요한 횟수를 정할 수 있었다. 또한, 올라가는 길이 A, 내려가는 길이 B, 총 길이 V가 같을 수도 있기 때문에, 이런 예외 상황도 처리가 필요했다. "절대 올라가지 못한다면 0으로 표시하시오" 와 같은 조건이 없기때문에, 올라가는 길이 A와 B가 같은 상황이라면, 총 길이 V는 A보다 작거나..
-
[백준 2798번] 블랙잭Algorithm/기타 2019. 11. 28. 22:26
백준알고리즘 2798번 : 블랙잭 배열에 3중 for문을 돌리고, break에 label을 이용하여 소요 시간을 줄이려고했으나, 그것은 다양한 경우의 수를 생각하지 못한 나의 불찰이었다. 따라서 나는 배열을 정렬하는 등의 헛짓을 했지만, 굳이 안해도 되겠다. 단순히 3중 for문을 이용하여, 모든 경우의 수를 돌려보면 된다..! 풀이 과정 1. 각 카드의 숫자들을 배열에 집어넣고, 3중 for문을 통해 이를 각각 뽑을 수 있도록 한다. 2. 미리 설정해둔 int 변수 T의 값을 조건문에 따라 바꿔준다. 조건문 : (arr[i]+arr[i2]+arr[i3]T) → 3장의 합이 딜러의 숫자 M보다 작거나 같고 && 기존 T보다 는 큰 경우 3. T를 출력한다. 소스 ▽ 더보기 import java.util...
-
[백준 13458번] 시험 감독Algorithm/기타 2019. 11. 26. 21:21
[java] 백준알고리즘 13458번 시험 감독 문제 자체에 예제도 많이 있기 때문에, 틀림이 없을 것으로 예상하였으나 실패가 나왔었다. 데이터의 최대 범위라는 함정만 피한다면 쉽게 통과할만한 문제라고 생각된다! 그러나 나는 함정에 빠져버렸지ㅜ 풀이 과정 1. 총 감독관은 시험장 당 1명씩이므로, 시험장의 갯수만큼 넣어준다! 2. 각 시험장의 남은 인원들을 부 감독관의 감시 가능 수 C 만큼 나눠주고, 이를 더해준다. 3. 1의 값과 2의 값을 더한다. > 1. 인원 수 계산을 위해서 부 감독관의 감시 가능 인원만큼을 계속 빼주면 안된다.(시간 초과) 2. 나눗셈을 할 때, 나누어 떨어지느냐, 떨어지지 않느냐를 고려해주어야 한다. 3. 시험장의 최대갯수는 100만, 각 시험장별 응시자 수도 최대 100만..
-
[백준 2456번] 나는 학급회장이다Algorithm/기타 2019. 11. 23. 17:45
백준알고리즘 2456번 : 나는 학급회장이다 생각보다 어려웠다. 고민해야하는게 너무 많았다고나 할까. 정렬을 한 다음에 최댓값을 구하고, 비교하고, 뭐 그래야하는지. 그러나 사실 열의 갯수가 가변적이지 않기 때문에 비교하는 범위는 한정적이다. 조건문을 몇 개 달아주면 해결할 수 있는 문제였는데, 조건식으로 이것들을 다 언제 커버해? 라는 생각이 들었지만, default, 즉 if문을 안타고 내려오는 조건들을 잘 생각해서 조건문을 짜주니 생각보다는 로직이 복잡하지 않았던 것 같다. 다만 로직을 이해하기 어려웠을 뿐 다양한 조건을 고민해봐야한다. 1. 가장 큰 점수를 획득한 후보가 유일한 경우 2. 가장 큰 sum값이 2개이상인 경우 (3명에 모두 같은 값이면 어쩌지? 생각하면 골치아파진다.. 그런 고민을 ..
-
Wanting - Everything In The World [ 가사 / 해석 ]Music 2019. 11. 22. 23:54
Wanting - Everything In The World [가사 / 해석] How many times you asked yourself before 네 자신에게 얼마나 귀 기울여 보았니 What's the point wasting time 시간 낭비하는 게 무슨 의미가 있니 But how many times you stand up for yourself 혹시 너 자신을 믿어본적은 얼마나 있니 Make a point 증명해 you have a reason 너에겐 삶의 이유가 있어 You know it's not fair 불공평한 세상일지라도 Your life belongs to nobody else 네 삶은 오직 너의 것인걸 So don't tell me there is nobody you want t..
-
Imagine Dragons - Thunder [가사 / 해석]Music 2019. 11. 21. 21:17
Imagine Dragons - Thunder [가사 / 해석] Just a young gun with a quick fuse 난 그저 다혈질의 젊은이였어 I was uptight wanna let loose 늘 초초했고 다 제멋대로 하고 싶었지 I was dreaming of bigger things 더 큰 것들을 꿈꿔왔고 And wanna leave my own life behind 평탄한 삶은 뒤로 하고 떠나고 싶었어 Not a yes sir not a follower 난 누군가의 말을 듣지도, 따르지도 않지 Fit the box fit the mold 기준이나 틀에 나를 구속하지 않거든 Have a seat in the foyer take a number 번호를 뽑고 기다리지도 않아 I was l..