every records

다시 오랜만의 쑥갓즈 기록이다. 거두절미하고 사진을 올린다. 이제 처음에 났던 새싹보다도 더 크게 쑥갓의 자태를 뽐내고 있다!! 이번주 주말은 바빠서 신경을 못써줬는데도 알아서 잘크는 너무 고마운 친구들이다. 매일매일 좋은 햇살을 받고 자라면 좋으련만 내일 새벽부터 오전까지 비가오다보니 하늘이 흐려서 오늘은 밝은 햇살을 받지는 못했다. 대신 수요일부터는 비소식이 없으니 좋은 햇살을 매일매일 받아서 더욱 자란모습으로 다시 기록할 수 있으면 좋겠다!

식물 공부/쑥갓즈 2022. 4. 25. 16:55

원래 금요일에 했어야 했지만,,, 금요일 아침에 너무 피곤한 나머지 하지못했따...끄흑... 그래서 이제서야 금요일 치의 코딩테스트 복습을 시작한다. 이번 문제는 빛의 경로 사이클 문제이다. 순서대로라면 주차요금을 먼저해야하지만 그래도 익숙한 것이 손이 더 간다고 그래도 문제 푸는데에 오랫동안 시간을 들였던 문제인 빛의 경로 사이클 문제부터 다시 보는게 좋을 것 같다. 지금 다시 문제를 보고 드는 생각은 이 문제는 또 다시 공부를 해야할 것만 같다..^^ 일단 문제의 링크는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 25. 09:44

1. [1차]해시 본 문제는 기존에 파이썬을 이용해서 한번 풀었었다. 쉽게 풀 수 있는 문제라서 문제를 보고 필요한 조건을 생각한 뒤 자바로 변경했다. 그런데 자바를 오랜만에해서 그런가 toLowerCase()메소드나 ArrayList 삽입, 삭제 메소드가 헷갈렸다. 계속 적응해나가야겠다! 아래의 코드에서 잠시 잊었던 부분은 cache.size > 0 부분인데, 이 부분은 cache의 크기가 0일 경우는 제외하기 위해서 적용되는 조건이다. 다음에는 문제만 봐도 바로 풀 수 있겠다! import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { ArrayList cache = new ArrayList(cac..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 21. 10:48

쑥갓즈도 벌써 심은지 13일이나 지났다. 그동안 바쁘기도 하고 성장세가 눈에 띄게 안보여서 관심이 줄어들던 차였는데 쑥갓즈에 변화가 생겼다. 4월 7일부터 심었던 쑥갓즈가 벌써 아래처럼 자라났다. 기존에 자랐던 새싹 사이에서 쑥갓하면 생각나는 그것의 형태의 새 잎이 자라나고 있었다! 생명의 신비란.... 너무 신기하다. 5월달의 칼국수를 위해 무럭무럭 자라나주렴! 씨를 20개정도 심었는데 11개가 자라났다. 전체적으로 2분의 1 확률은 넘는 것 같다. 괜찮네! 이번에 쑥갓즈를 무사히 칼국수에 넣어먹으면 뿌듯한 나머지 또 다른 식물들에 도전할 것 같다.. 취직도 해야하는데... 식물이 너무 귀엽다...ㅎㅎ 이후에 또다른 변화가 생기면 다시 돌아오겠다! 아 그리고 새로운 휴대폰으로 찍어서 그런지 사진이 더욱..

식물 공부/쑥갓즈 2022. 4. 20. 14:23

- 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 입출력 예 1 1 2 2 3 4 4 11 - 코드 class Solution { public String solution(int ..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:32

- 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:29

추후에 채워넣을 예쩡

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:25

1. BST - 특징 BST는 Binary Search Tree (이진 탐색 트리)의 준말. BST는 이진 트리이면서, 아래와 같은 성질을 가지고 있다. •각 노드에 값이 있다. •값들은 전순서가 있다. •노드의 왼쪽 서브트리에는 그 노드의 값보다 작은 값들을 지닌 노드들로 이루어져 있다. •노드의 오른쪽 서브트리에는 그 노드의 값보다 큰 값들을 지닌 노드들로 이루어져 있다. •좌우 하위 트리는 각각이 다시 이진 탐색 트리여야 한다. •중복된 키를 허용하지 않습니다. - 삽입 알고리즘 1. 새로운 노드를 생성하고, 만약 BST가 비어있다면 root에 새로운 노드를 할당합니다. 2. 만약 BST가 비어있지 않다면 내부함수 _insert를 호출합니다. 3. _insert에서 root가 비어있다면 새로운 함수..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:24