본문 바로가기
  • Jetpack 알아보기

분류 전체보기189

[Java] 정렬 알고리즘 (2) - 버블 정렬 (Bubble Sort) 버블 정렬 (Bubble Sort) 1. 두 숫자를 비교해서 더 작은 숫자를 왼쪽에 두는 것 2. 반복이 끝났을 때, 최댓값이 맨 뒤에 있게 된다. 3. 시간 복잡도 : O(𝑁²) 4. 선택 정렬보다 비효율적인 알고리즘 → 선택 정렬은 비교하면서 최솟값을 저장하고, 한 번 반복이 끝나고 바꾸기 연산을 수행하지만 버블 정렬은 비교할 때마다 바꾸기 연산이 이뤄지기 때문이다. import java.util.Arrays; public class BubbleSort { int[] array = new int[]{10, 2, 5, 8, 12, 73}; public void sort() { int temp; for (int i = 0; i < array.length; i++) { for (int j = 0; j < .. 2021. 5. 23.
[Java] 정렬 알고리즘 (1) - 선택 정렬 (Selection Sort) 선택 정렬 (Selection Sort) 1. 가장 작은 숫자를 가장 앞에 두는 것 2. 반복이 끝났을 때, 최솟값이 맨 앞에 있게 된다. 3. 시간 복잡도 : O(𝑁²) import java.util.Arrays; public class SelectionSort { int[] array = new int[]{10, 2, 5, 8, 12, 73}; public void sort() { int min, temp, index = 0; for (int i = 0; i array[j]) { min = array[j]; index = j; } } temp = .. 2021. 5. 23.
방사성 동위원소 치료 결과 들으러 가는 날 2021.05.17.(월) 11시 20분, 11시 30분에 연달아서 핵의학과, 갑상선 내분비외과 진료가 예약되어 있어서 시간에 맞춰 핵의학과부터 갔다. 핵의학과 교수님은 그동안 잘 지냈냐는 안부와 함께 혹시 이상 증상이 없냐고 물어보셨고, 나는 치료 때 구역거림도 없고, 너무 잘 지냈는데 이게 맞는 건지 여쭤봤다. 다행히 대부분 환자분들이 나처럼 잘 보내시다가 간다고 하셔서 안심했다. 혹시 치료가 덜 된 건지 좀 걱정스러웠다. ㅋㅋ 방사선 동위원소 치료 퇴원 당일에 촬영했던 영상에서는 특이점은 없다고 하셨다. 하지만 나아아중에 혹시나 필요해지면 동위원소 치료를 또 받을 수 있는데, 지금은 괜찮다고 하셨다. 카페에서 동위원소 치료를 두 번, 세 번 받으시는 분들을 봐서 많이 걱정되었는데, 교수님 말씀을 듣.. 2021. 5. 17.
[2박3일/150큐리/용세] 퇴원 2021.04.30.(금) 아침에 늦잠을 잤다. 의사 쌤이 아침 8시부터 방사선 수치를 재러 오셨고, 퇴원을 해도 되는 수치라서 오늘 검사를 마치고 퇴원해도 된다고 하셨다. 검사를 받기 전에 빠르게 아침을 먹고, 뒷정리를 했다. 30분쯤 지나고 나서 간호사 쌤이 오셔서 채혈을 하시고, 환복하고 검사 받으러 핵의학과로 내려오라고 하셨다. 환복하는 이유는 옷에 오염물질이 묻어 있을 경우를 대비한 것이었다. 개운하게 갈아 입고, 지하 1층 핵의학과로 갔다. 검사는 40분정도 소요되었다. 어려운 점은 따로 없었고, 의사 쌤 말씀에 따라서 손을 머리 위로 올리는 등의 동작을 하면 되었다. 영상 촬영을 마치고 나서 이제 퇴원 준비를 하고, 피 검사 결과 듣고 퇴원하면 된다고 하셔서 빠르게 정리를 했다. 내가 사용한.. 2021. 5. 17.
[4/28~4/30] 저요오드 식단 ~ 동위원소 치료기간 2021.04.28.(수) ; 입원하는 날 아침 (10시) - 나물 비빔밥 / 부채살 구이 / 소고기 무국 10시 반부터는 물도 못마시기 때문에 엄마가 고기 구워 주셨다. 😭 점심 (금식) 동위원소 알약을 먹고, 저녁 6시까지 금식을 유지했다. 저녁 (18시) - 병원식 (계란찜 / 육개장 / 구절판) - 레몬 에이드 / 감자칩 / 고구마 배고파서 다 먹었다. 레몬에이드도 만들어 먹고, 감자칩이랑 고구마도 먹었다. 입원 첫째날은 아무 증상없이 평화롭게 하루가 지나갔다. 동위원소 알약 먹고 계속 움직여줘야 했던 것이 힘들었다. 🏃 2021.04.29.(목) ; 동위원소 알약 증상 없음 아침 (8시) - 청포도 / 누룽지 / 레몬 에이드 - 병원식 (소고기 버섯죽 / 미음) - 집에서 가져온 무 생채 / 오.. 2021. 5. 17.
[JAVA] 프로그래머스 Lv.1 : 폰켓몬 🔥 찾아라 프로그래밍 마에스터 예제: nums result [3,1,2,3] 2 [3,3,3,2,2,4] 3 [3,3,3,2,2,2] 2 제한 조건: nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다. nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다. 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다. 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다. Solution #1 import java.util.*; class Solution { public int solution(int[] nums) { Set set = new HashSet(); for.. 2021. 5. 16.
[JAVA] 프로그래머스 Lv.1 : 약수의 개수와 덧셈 🔥 월간 코드 챌린지 시즌 2 예제: left right result 13 17 43 24 27 52 제한 조건: 1 ≤ left ≤ right ≤ 1,000 Solution #1 class Solution { public int solution(int left, int right) { int answer = 0; for(int i = left; i 2021. 5. 16.
[JAVA] 프로그래머스 Lv.1 : 음양 더하기 🔥 월간 코드 챌린지 시즌 2 예제: absolutes signs result [4,7,12] [true,false,true] 9 [1,2,3] [false,false,true] 0 제한 조건: absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. Solution #1 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for(int i = 0; i < abs.. 2021. 5. 14.
[Java] LeetCode 455 : Assign Cookies LeetCode # 455 Example 1: Input: g = [1,2,3], s = [1,1] Output: 1 Explanation: You have 3 children and 2 cookies. The greed factors of 3 children are 1, 2, 3. And even though you have 2 cookies, since their size is both 1, you could only make the child whose greed factor is 1 content. You need to output 1. Example 2: Input: g = [1,2], s = [1,2,3] Output: 2 Explanation: You have 2 children and 3 .. 2021. 5. 14.
[Java] LeetCode 561 : Array Partition I LeetCode # 561 Example 1: Input: nums = [1,4,3,2] Output: 4 Explanation: All possible pairings (ignoring the ordering of elements) are: 1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3 2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3 3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4 So the maximum possible sum is 4. Example 2: Input: nums = [6,2,6,5,1,2] Output: 9 Explanation: T.. 2021. 5. 14.

티스토리툴바