coding test study 📝

\| \|---\|------\|------\|------\|| 1 | 오픈채팅방 | 프로그래머스 (2019 카카오) | 바로가기 || 2 | 주차 요금 계산 | 프로그래머스 (2022 카카오) | 바로가기 || 3 | 롤케이크 자르기 | 프로그래머스 | 바로가기 ||

📌 이번에 푼 문제 | # | 문제 | 출처 | 링크 | | --- | --- | --- | --- | | 1 | 방문 길이 | 프로그래머스 (Summer/Winter Coding(~2018)) | 바로가기 | | 2 | 가장 먼 노드 | 프로그래머스 (그래프)

\| \| --- \| --- \| --- \| --- \|| 1 | Valid Palindrome | LeetCode | 바로가기 || 2 | Two Sum II - Input Array Is Sorted | LeetCode | 바로가기 || 3 | Squares o

틀리거나 헷갈렸던 부분만 모아서 정리하였습니다.

구현문제에 익숙하기 위해 claude에게 추천받은 문제들을 공유합니다. 앞으로의 단계별 풀이법이 포스팅될 예정입니다! (백준 - 대피소 유형 대비)"대피소" 같은 격자 위 시뮬레이션 구현 문제가 유독 손에 안 붙었다.그래서 대피소와 결이 비슷한 문제들을 난이도·유사도

앞서 포스팅했던 claude의 추천문제 구현 1단계 풀이한 내용입니다 > "대피소" 같은 격자 위 시뮬레이션 문제가 손에 안 붙어서, 결이 비슷한 문제들을 난이도순으로 풀어보기로 했다. > 이 글은 그 1단계 — 격자/좌표·거리·상태 추적 감각을 잡는 Lv.2 문제

유클리드 호제법 !!

array값을 index로2.dictionary를 이용해서생각보다 어렵네ㅎㅎ;;

my_str 길이의 문자열을 n개씩 잘라서 저장하자.해야하는 것1.자르기 -> n개 간격만큼 슬라이싱 "for i in range (0,lens,n):" n개의 step만큼 건너 뛸 수 있다는 것을 기억하기 2.저장하기 -> .append()로 1. 저장하기 str으로

문자열도 count()함수를 쓸 수 있다. -> count()함수는 어떤 자료형에 쓸 수 있을까? 등등 찾아보다 iterable 자료형이 무엇인지, 어떤 함수를 쓸 수 있는지 정리해보기로 하였다. iterable 자료형 list dict set tuple "문자열"

숫자 <-> 문자문자 -> 숫자숫자 -> 문자age (숫자)입력시 result(문자)\-> chr를 쓰면 되는구나!답안제출..참고) 65/ 97/ 124

알아야하는 함수1\. list.index('찾는수') = 인덱스2\. a = sorted(emergency, reverse=True)처음에는 emergency 리스트를 정렬하고자 라고 했는데 이렇게 하면 안된다..!!a = none, emergency가 sort될

장군 5 병정 3 일 1이 문제를 보자마자 나동빈씨가 유투브에 올려주신 greedy 강의가 생각났다. 아 어떤식으로 푸는지는 알았는데 .. 코드를 어떻게 세울지 몰라서ㅋ 좀 촌스럽게 풀었다;;그래서 코드를 좀 다듬었다.

해시 알고리즘 이해 Hash key : value 형태의 자료구조. 해시 = 전화번호부 파이썬에서 dictionary 로 구현된다. > 모든 데이터타입으로 접근가능하다. when? 단순무식 비교 대신 사용하는 것. string 기반으로 정보 기록하고 관리 1.

from) programmers lv.0 모스부호 (1)

from) programmers lv.0 구슬을 나누는 경우의 수 쉬운 문제인데 글 쓰는 이유..서로 다른 n개 중 m개를 뽑는 경우의 수를 구하는 문제이다.(원래문제)balls, share가 입력.이런식으로 함수를 구현했다. range(n) 으로 구현했었는데 n으로

(이코테 2021 강의 몰아보기) 2. 그리디 & 구현greedy : 당장 좋은 것만 고르는 방법\-> 최적의 해를 보장할 수 없을 때가 많음. \-> 그러나 코테에서는 이를 추론할 수 있도록 출제됨.큰 단위가 항상 작은단위의 배수 -> 큰 화폐단위부터 돈 거슬러주는게

웹서핑하면서 참고한 코드들이다. answer 안에 temp 을 넣기n개수만큼만 temp에 넣어야하기 때문에 n이 될때까지 cnt 하는 변수도 넣어줌.n까지 도달할때 temp와 cnt를 초기화하는 로직 temp, cnt 변수를 설정하고 조건에 맞춰 초기화하는 것이

len(numbers)가 홀수인지 짝수인지에 따라 나눠서 풀려고 했는데도저히 생각이 안나버렸다 ㅜ.ㅜ나머지 연산자 -> 기존 배열 안에서 계속 순환가능.

이 문제를 풀다가 round때문에 틀려서 작성한다. CAR_RENTAL_COMPANY_CAR 테이블에서 자동차 종류가 'SUV'인 자동차들의 평균 일일 대여 요금을 출력하는 SQL문을 작성해주세요. 이때 평균 일일 대여 요금은 소수 첫 번째 자리에서 반올림하고, 컬럼명

BOOK 테이블에서 2021년에 출판된 '인문' 카테고리에 속하는 도서 리스트를 찾아서 도서 ID(BOOK_ID), 출판일 (PUBLISHED_DATE)을 출력하는 SQL문을 작성해주세요.결과는 출판일을 기준으로 오름차순 정렬해 주세요.뒤에 00-00-00 라는 아마

이전포스팅시 2021-10-24 00:00:00 이렇게 찍히는 출력을 2021-10-24로 바꿔주기 위해 date_format 함수를 사용했다. 이때 date()함수도 사용할 수 있지 않을까 ? 싶었는데 이렇게 그대로 찍혔다. 왜일까??gpt에 의하면 일부 클라이언트에

잡은 물고기 중 길이가 10cm 이하인 물고기의 수를 출력하는 SQL 문을 작성해주세요.물고기의 수를 나타내는 컬럼 명은 FISH_COUNT로 해주세요.null 값도 10 이하가 되는 것으로 처리해야 한다 하나 실패했다. ..근데 알고보니 문제이슈였따. 참고(https

DEVELOPER_INFOS 테이블에서 Python 스킬을 가진 개발자의 정보를 조회하려 합니다. Python 스킬을 가진 개발자의 ID, 이메일, 이름, 성을 조회하는 SQL 문을 작성해 주세요.결과는 ID를 기준으로 오름차순 정렬해 주세요.skill_1, skill

programmers lv2 업그레이드 된 아이템 구하기 item_A -> item_B , 즉 아이템 a는 아이템b로 업그레이드 가능하다. 이때 a는 root 이자 b의 Parent item 이다. 아이템의 희귀도가 'rare'인 아이템들의 모든 다음 업그레이드 아이템

programmers lv2. 조건에 맞는 개발자 찾기DEVELOPERS 테이블에서 Python이나 C언뜻보면 쉬워보이지만 헷갈렸던 부분이 있었다..\-> 내가 생각했던 코드는 아래와 같다. 그동안 where 절의 코드는 where id = '24' 등 값을 지정하는

programmers lv2.월별 잡은 물고기 수 월별 잡은 물고기의 수와 월을 출력하기.잡은 물고기 수 컬럼명은 FISH_COUNT, 월 컬럼명은 MONTH로 해주세요.결과는 월을 기준으로 오름차순 정렬해주세요.단, 월은 숫자형태 (1~12) 로 출력하며 9 이하의

programmers lv2. 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기틀린이유 : in은 정확히 일치하는 값을 비교하는데 사용된다. in %%는 같이 못씀.

programmers lv.2 중복제거하기중복된 데이터를 제거하여 유일한 값만을 반환할 때 사용한다. 단일컬럼 사용여러 컬럼 사용name1와 name2의 조합이 중복되지 않는 행들이 반환. \-⭐️ 집계 함수와 함께 ⭐️select distinct count(name)

programmers lv1.12세 이하인 여자 환자 목록 출력하기null값도 replace하면 되는줄 알았던 건에 대하여..,, 띠용. 그냥 안나와버림 틀린코드보면 age랑 gender조건도 안써놨더라 ,,null\_ 인 경우 -> ifnull 문자열 대체할 경우 -

programmers lv2. 조건에 맞는 개발자 찾기코드 최적화하기.from 절에 서브쿼리 만들면된다. 그러면 skillcodes에서 해당하는 조건을 한번만 찾아서 select 할 수 있다. 이때 distinct는 두번 만족하는 애를 삭제하기 위해 사용됨. \~~

programmers lv3.대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기조건에 맞춰 뽑고 그룹화, having 조건으로 5건이상만 찍히게 함. \-> 각 월별 5건 이상만 찍힘.. \-> "총 대여 횟수"가 5건 이상이어야 함. 2022년 8월 1일부터 10월

programmers (group by) lv3 즐겨찾기가 가장 많은 식당 정보 출력하기이 문제가 언뜻보기에는 매우 쉬워보였다.REST_INFO 테이블에서 음식종류별로 즐겨찾기수가 가장 많은 식당의(음식 종류, ID, 식당 이름, 즐겨찾기수) 조회하기.group by

programmers lv3. 업그레이드 할 수 없는 아이템 구하기아이템 업그레이드 문제가 약간 어려운 것 같다..ㅎㅎ더 이상 업그레이드할 수 없는 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL

Programmers lv4. 저자별 카테고리별 매출액 집계하기 https://school.programmers.co.kr/learn/courses/30/lessons/144856 2022년 1월의 도서 판매 데이터를 기준으로 저자 별, 카테고리 별 매출액(T

where salary\*1.1 > 50000 보다where salary > 50000/1.1 이 낫다SELECT D.ID, D.NAME, S.SALARYFROM EMPLOYEES DJOIN SALARIES S ON D.ID = S.EMPLOYEE_IDWHERE S.S

Programmers lv4. 언어별 개발자 분류하기 참고 블로거 : 참고 정답 코드 WITH FE AS ( SELECT SUM(CODE) AS SKILL_CODE -- SELECT BITOR(CODE) AS SKILLCODE 도 가능 FRO

Programmers lv4. 입양시각 구하기 (2)SET @HOUR = -1; HOUR 변수를 만들어서 초기값 -1 설정하기 SELECT (@HOUR := @HOUR + 1) as hour, (SELECT COUNT(HOUR(DATETIME)) FROM ANIMAL_

원래 설정되어있는 알람을 45분 앞서는 시간으로 바꾸기. h,m = map(int, input().split())if h == 0: h = 24time = 60\*h+malarm = time - 45new_h = alarm // 60if new_h == 24:

programmers lv3. 없어진 기록 찾기 천재지변으로 인해 일부 데이터가 유실되었습니다. 입양을 간 기록은 있는데, 보호소에 들어온 기록이 없는 동물의 ID와 이름을 ID 순으로 조회하는 SQL문을 작성해주세요.참고한 블로그:https://chanhui

programmers lv4. 보호소에서 중성화한 동물보호소에서 중성화 수술을 거친 동물 정보를 알아보려 합니다. 보호소에 들어올 당시에는 중성화1되지 않았지만, 보호소를 나갈 당시에는 중성화된 동물의 아이디와 생물 종, 이름을 조회하는 아이디 순으로 조회하는 SQL

훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오.mp)h가 23시를 넘어가, 24시가 되는 경우 0으로 표현되는 문제가 있다. 계산시엔 24로 취급하고, 출력시 표기될 시간은

참고 :https://djm03178.tistory.com/21백준 빠른 A+B, 15552번문제풀이.https://velog.velcdn.com/images%2Fyeseolee%2Fpost%2F8fb3302c-b3dd-451c-80c3-d84c60a

끝나는 조건이 없다...정상값이 입력되면 try 안에 블록이 실행된다. 에러가 발생하면 break를 실행하여 무한 루프를 종료한다.

문제 내 코드 최댓값과, 두번째 최댓값의 인덱스값을 추출하라는 줄 알았다... 1.A에서 maxA값을 지우고 A.index(max2A)를 하면 원하는 답이 나오지 않는다. 왜냐면 이미 지워져서 인덱스 값이 달라지기 때문... 최댓값이 중복인경우 !!! 없는 값의

\*a 언패킹

틀린 이유 : i는 a의 각 요소의 값을 복사한 변수에 불과해서, 값을 바꿔도 리스트 a의 원소는 바뀌지 않는다.new_a라는 새로운 list를 만들어야 함!

출처 - https://velog.io/@0sunset0/백준-10809-파이썬-알파벳-찾기string이 iterable이라는것을 알면서도 리스트를 또 써버렸다. alpha = 'abcd...'이렇게 해도 됨내가 index()랑 find()를 몰라서 못씀. i

사용한 문제는 3개로 모두 programmers에서 발췌함. group by lv3. 대여횟수가 많은 자동차들의 월별 대여 횟수구하기start_date가 2022.08.01~2022.10.31 인 조건 추출 . group by month(h.start_date), ca

백준 python 2675 문자열반복 R, S = int(input()), str(input()) 이렇게 코드짜도 다른 줄로 입력받게 되어있음. print(\*a) 그냥 언패킹될뿐 붙여쓰기 안됨.정수형, 문자형 한줄로 입력받기R,S = input().split() R=

공백으로 이루어진경우로 1로 세어버리는 문제가 있었다..따라서 마지막에 A = S.strip() if A == '': count=0 이라는 로직을 만들어서모든 공백을 지웠더니 아무것도 없는 경우는 count=0을 만들어주었다.

reverse()함수를 쓸거임. 이건 List에서밖에 사용못해!!! 숫자->list저장->reverse-> ''.join()-> Max()이렇게 간단히도 됨 ㅎ

a,b,c -> 2d,e,f -> 3... 입력되는 문자에 따라 고정된 숫자가 있음. 여기서 a,b,c = 2 이런식으로 여러 키에 한가지 벨류를 넣으려고 했는데. 안됨. 하나하나 넣어주어야 한다.

DEVELOPERS 테이블에서 Front End 스킬을 가진 개발자의 정보를 조회하려 합니다. 조건에 맞는 개발자의 ID, 이메일, 이름, 성을 조회하는 SQL 문을 작성해 주세요.결과는 ID를 기준으로 오름차순 정렬해 주세요.table 1\. skillcodes 2\

몇번을 틀렸는지 모르겠다..ㅎ;grade dict 생성chihoon \[]로 입력받기P인 것 계산에서 제외전공평점 계산순서로 코드를 짰다.너무 코드가 복잡하다. chihoon_grade으로 20개의 input을 모두 받기.grade != 'P'일때만 chihoon_gr

a,b 입력받고 더하기⭐️ c 출력하기 for i in range(n): 안에 c= \[] 를 다시 정의, for j in range(m) : 안에 출력되는 값들을 저장하고 \*c 출력.

입력 : input()list에 append정렬 : list.sort()출력 : for 문list.sort()기존 리스트 정렬sorted(list,tuple\_이 경우 키값 정렬됨)새로운 정렬된 리스트를 만든다.

자꾸 구하려는것을 배열에 저장해놓는 습성(?)이 있는 것 같다. ㅋ이중for문은 왠만하면 안쓰려고 노력해야겠다.

읏. 또 시간초과다.a,b가 작은데 day가 매우 커질경우 시간이 매우 오래걸린다...시간복잡도 : O(n)날짜수에 비례하는 시간복잡도를 가짐. 시간복잡도 : O(1)단순 산술 연산시 시간복잡도가 확연히 차이가 난다.ㅠcf. 조건과 시간복잡도시간제한이 0.25초고, v

PRODUCT 테이블에서 상품 카테고리 코드(PRODUCT_CODE 앞 2자리) 별 상품 개수를 출력하는 SQL문을 작성해주세요. 결과는 상품 카테고리 코드를 기준으로 오름차순 정렬해주세요.substring()left()left, right는 무조건 시작기준이 정해져있

programmers (string,date) lv3 조건에 맞는 사용자 정보 조회하기USED_GOODS_BOARD와 USED_GOODS_USER 테이블에서 중고 거래 게시물을 3건 이상 등록한 사용자의 사용자 ID, 닉네임, 전체주소, 전화번호를 조회하는 SQL문을

부모의 형질을 모두 가지는 대장균 찾기이 ecoli_data table로만 각 id의 형질과 부모의 형질을 비교해야 한다.두개의 다른 테이블을 join 하는 것보다 더 어려운 것 같다. 🥲< 생각 하기 >예시로 추출해야하는 것 생각해보기 \-- id=2.pare

num과 b를 적절히 초기화해줘야 한다.!!난 뭔가 변수나 리스트에 저장을 하고 쓰는걸 좋아하는 것 같다....이렇게 되면 문제가, num과 b를 초기화하지 않아서 몇번이나 오류가 났었음

CAR_RENTAL_COMPANY_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블과 CAR_RENTAL_COMPANY_DISCOUNT_PLAN 테이블에서 자동차 종류가 '트럭'인 자동차의 대여 기록에 대해서 대여 기록 별로 대여 금액

rank() over (order by size_of_colony desc)percent_rank() over (order by size_of_colony desc)rank(): 순위percent_rank() : 현재 행 값에 대해 0~1 사이의 상대값을 리턴\*\*

3세대의 대장균의 ID(ID) 를 출력하는 SQL 문을 작성해주세요. 이때 결과는 대장균의 ID 에 대해 오름차순 정렬해주세요.with as 구문으로 차근차근 뽑았다처음엔 이런 self join 구조? 가 너무 어려웠는데 join 할때 parent_id = id 이런식

오늘부터 hacker rank 문제풀이!Query the list of CITY names starting with vowels (i.e., a, e, i, o, or u) from STATION. Your result cannot contain duplicate맞긴했

시간초과이다. O(Txb)만큼 . . 그리고 약간 뻘짓(?)한듯 ㅜ.ㅜ일의자리 수가 반복되는 것을 이용한다. 출처 : https://uni2237.tistory.com/58최소한 계산할수 있도록 코드짜기..반복되는게 있으면 미리 계산하고 사용하자.

00으로 바꿔줌.나눠지는 경우는 00출력2.1 아니면 1부터 더해서 나눠지는 수 구하기.안틀리고 문제풀기가 가능할까꼼꼼해지고싶어 엉엉...

key 값 list 만들기color_key_list = list(color.keys()) \- 이 값으로 index 활용. \`value 값 list 만들기color_value_list = list(color.values())\`color_key_list.inde

시간 초과 두둥

=> 모든 줄이 흰검흰검흰검흰검이라고 생각했는데 아니었나보다. 틀림 ㅠi % 2 == 0 (짝수 번째 줄) → j % 2 == 0인 칸이 흰색i % 2 == 1 (홀수 번째 줄) → j % 2 == 1인 칸이 흰색

아니 왜틀렸지..내일 다시 해봐야겠다. ㅠ

꼬리 문자열 programmers 문제사이트 "if 원소 not in 문자열" 이 구조로 필요한 문자열을 추출하거나 감지할 수 있다. 문자열 바꿔서 찾기 programmers 문제사이트 참고 블로그 : 문자열치환 ![](https://velog.velcdn.

왜 \[]?'false'가 문제 / finished가 boolean 함수였음. 하나의 케이스에서 런타임 에러가 났다.다른코드 .. 흠 굳이 안나눠도 될듯. 내 코드하나의 테스트 케이스에서 실패함. ㅠ아하!! 인덱스가 0일때도 -1가 되어버리는군........다른 코드e

읏. 2개 실패했다...따흑 .왜 틀렸을까 생각해보니까, 중복 된 수는 생각 안한 거 아닐까?싶었음.틀린 이유 :in 조건은 중복 개수를 고려하지 않는다.if i not in num_small: 조건은 값이 존재하느냐만 확인하지,그 값이 몇 번 나왔는지는 신경 쓰지

모든 경우의 수로 나눴는데 , 더 간단하게 풀 수 있는 방법이 있을까...??? 거의 비슷한듯.

하나의 숫자로 합쳐서 크기비교 해줬따.

if 'americano' or 'anything' in i 가 문제다.

arr의 길이를 num에 저장미리 만들어둔 twolist (2의 거듭제곱 리스트)에서num이 해당 리스트에 동일하거나 작으면, 거기에 맞게 num 값을 조정함차이만큼 0을 append()로 붙여서 반환for문이 2개 (비효율적)리스트 기반 비교라서 딱 twolist 안

코딩 기초 트레이닝에 있는 배열 문제를 정리해봤다. 배열의 원소만큼 추가하기 https://school.programmers.co.kr/learn/courses/30/lessons/181861 길이에 따른 연산 https://school.programmers.co

user_id, product_id가 중복되는 행을 unique하게 출력하기.틀린코드정답코드where는 그룹화전, group by 는 그룹화 이후의 조건을 거는것!!!!!

코드 개선점MCDP_CD = 'CS' or 'GS' 라고 하지 않게 주의.여러 조건 한번에 넣으려면 where \_ in ('','') 하면 된당.

online_sale 테이블과 offline_sale 테이블을 합치고, 조건을 걸어야 함.join X , union Ojoin , union 참고 https://monawa.tistory.com/103

오답코드이렇게 해서 틀림& 은 단일값과의 연산이 필요. in 써버리면 여러행 반환됨.정답코드

정답코드

업로드중..case when then 쓸 때 폼 주의!!case 한번만when then when then... end as ...쉼표 안씀

오답!!! 비트연산자는 0,1를 반환하는 것이 아니다.5 & 4 의 결과는 4임. and (&) - 두개다 1이면 1or (|) - 하나라도 1이면 1xor (^) - 두개다 다르면 1 정답!!!

우선 나는 select e1.id, e1.parent_id, e1.genotype, e2.genotype as parent_genotypefrom ecoli_data e1 join ecoli_data e2 on e1.parent_id = e2.id self join

약간 헤맸다...정답코드max_length 뽑고self join해서 id, fish_type, length(max임) 뽑고 그 다음 name info랑 join해서 type-> name으로 바꿔치기.