TIL

2023년 12월 07일 TIL 기업 코테를 대비하기 위해 알고리즘을 풀고 있으나 슬슬 머리를 굴려서 솔루션을 완성하는데 부족함을 느끼고 있다. 해서 알고리즘의 종류를 공부하고 정리하기로 한다.알고리즘 정리 완전 탐색법 [] () 완전 탐색법 완전탐색법은 모든 가능한 경우의 수를 찾아내는 알고리즘 단순 (Brute Force) Brute Force 반복문과 조건문을 사용하여 모든 경우의 수를 전부 찾는 방식이다. 특징 난이도 : 일반적으로 쉬움 알고리즘 지식 없이 구현 가능 시간 복잡도 : 매우 비효율적 대부분의 경우 시간 복잡도가 높아 대용량 데이터나 복잡한 문제에는 비효율적일 수 있음 비고 : 메모리가 버텨주는 한 모든 경우의 수를 탐색 하기 때문에, 반드시 solution 을 찾을 수 있음. 예시 ..

2023년 12월 06일 TIL 알고리즘 푸는 스터디와 더불어 SQL스터디를 시작했다.MySQL [아픈 동물 찾기] [중복 제거하기] 아픈 동물 찾기 동물 보호소에 들어온 동물 중 아픈 동물의 아이디와 이름을 조회하는 SQL 문을 작성해주세요. 이때 결과는 아이디 순으로 조회해주세요. 아픈 동물의 ID ANIMAL_ID 와 이름 NAME 을 출력한다. ANIMAL_INS 테이블의 INTAKE_CONDITION 열에 있는 행이 Sick 를 찾아온다. SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = 'Sick' 중복 제거하기 동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 SQL 문을 작성해주세요. 이때 이름이 NULL인..

2023년 12월 05일 TIL 알고리즘을 풀다 보면 공식으로 외워야 할 듯한 풀이법들이 보인다. A B 교체나, 정렬, 유클리드, 그리고... 줄 서는 방법 문제 줄 서는 방법 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 return하는 solution 함수를 완성해주세요. 제한사항 ..

2023년 12월 01일 TIL C로 알고리즘을 풀다가 자바로 넘어왔더니 구석기 살다 근현대로 넘어온 기분이었다. Java에는 그 놈의 split을 포함한 정말 좋은 내장 메서드들이 많다. 이런 메서드를 써서 알고리즘을 푸는 행위가 과연 알고리즘을 푸는게 맞나 싶을 정도의 기분이 들 때가 있다. 오라클 JDK 9 공식문서 replace replace 와 비슷한 기능을 하는 그 외에 메서드 replaceAll 과 replaceFirst 이 있다. 공식 문서에 따르면 replace 는 char 형태와 String 형태의 메서드 두개가 존재한다. replace replace (char oldChar, char newChar) replace (CharSequence target, CharSequence repl..

2023년 11월 30일 TIL 2주차 미션을 하면서 Date타입을 다뤄본적이 있었다. 언제 또 써먹게 되려나 싶었는데 알고리즘을 풀며 다시 써먹게 되었다. 개인정보 수집 유효기간 개인정보 수집 유효기간 전체 코드 public int[] solution76(String today, String[] terms, String[] privacies) { List answer = new ArrayList(); String[][] termsArray = new String[terms.length][2]; String[][] privaciesArray = new String[privacies.length][4]; for (int i = 0; i < terms.length; i++) { termsArray[i] = ..

토 참 라 모 애니메이션에서 &#39;토마토 케찹&#39;을 넣어 음식에 감칠맛을 추가하는 장면이 나온다. 거기서 영감을 얻어 라면에 토마토를 넣어 먹기 시작한지 어언 3년정도 됐나? 요새는 토마토 해물 라면이 &#39;트랜드&#39; 더라 2023년 11월 21일 TIL 토마토 참치 라면 레시피를 오늘의 TIL로 작성하려다가 S.A. 문서에 투자한 부분을 작성하기로 했다. 사실 TIL이 조금 밀려있으니 토마토 참치 라면은 주말 글로 작성하기로 ...^^ 프론트를 고려하지 않고 제작할 생각이었으나 기초적인 와이어 프레임은 있어야 한다고 판단하여 와이어 프레임을 제작하고 시작했다. 클론코딩을 지양하라고 들었으나 굳이 프론트까지 제작할 것을 염두해두고 진행할 필요가 없다 판단하였기 때문에 뉴스피드 페이지는 ..