오구의코딩모험

문제 설명 3줄 요약 1. 3가지 연산이 가능한 큐 2. 첫 번째 요소 빼기, 두 번째 원소 왼쪽 한칸 이동, 세 번째 원소 오른쪽 한칸 이동 3. 주어진 원소를 빼려고 할 때, 왼쪽 또는 오른쪽 이동의 최솟값은 몇 번 일까요? 기존의 리스트를 사용하기엔 왼쪽 또는 오른쪽으로 이동할 경우, 모든 원소를 한칸씩 값을 옮겨줘야한다는 문제가 생기기 때문에 링크드리스트로 값을 연결해주어 해결하였다. from sys import stdin # 링크드리스트에 사용할 원소 class Node: def __init__(self,data,next=None): self.data = data self.next = next # 링크드리스트 및 기능 class LinkedList: def __init__(self): self...

문제 3줄 요약 1. 흔히 알던 피보나치 수열을 구현한다. 2. 기본 값인 0과 1을 몇 번 호출하는지 알아보고자 한다. 3. ex) 3 = 2+1 = 1+0+1 이므로 0은 1번 호출, 1은 2번 호출이다. 위의 피보나치 코드는 재귀 함수를 통해 실행 되며, 하향식 구조이다 보니 그대로 실행하면 시간 초과가 생긴다. ex) 3 = 2+1 = 1+0+1 따라서 반복문을 통해 상향 구조로 코드를 작성, 한번 실행한 피보나치 값들은 리스트에 담아주어 재사용하는 방식으로 시간 초과를 해결하였다. ex) 0=0, 1=1, 2=1+0, 3=1+0+1 from sys import stdin T = int(stdin.readline()) def fibonacci(target): # 리스트의 첫 번째 값은 0의 호출수..

[삼성전자 DX부문 동계 대학생 S/W 알고리즘 역량 강화 특강] 코딩테스트를 할 때, 주로 사용하던 Python은 응시 언어가 아니었기에 C++를 기억을 되새기며 푸느라 오래 걸렸다 ㅠㅠ.. SW Expert Academy 환경 또한 익숙하지가 않아 구현하는 시간보다 적응하는 시간이 더 오래걸린 것 같기도 하다.. ㅎㅋ 문제가 2 문제라 다행이었지 많았으면 5일 내내 풀어야했을지도... 여튼 두 문제 모두 정답! 끝

[코딩테스트 고득점 KIT - 완전탐색] def solution(sizes): w=max(map(lambda x: x[0],[[x[1],x[0]] if x[0] < x[1] else x for x in sizes])) h=max(map(lambda x: x[1],[[x[1],x[0]] if x[0] < x[1] else x for x in sizes])) return w*h

boostcourse 인공지능(AI) 기초 다지기 -- 파이썬 다지기 리스트를 이용한 스택과 큐 스택(Stack) 나중에 넣은 데이터를 먼저 출력, Last In First Out(LIFO) 입력을 PUSH, 출력을 POP 리스트에서는 append, 출력은 pop() 큐(Queue) 먼저 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조, First In First Out(FIFO) 리스트에서는 append, 출력은 pop(0) 튜플과 집합 튜플(Tuple) 리스트와 동일하게 사용하나 값의 변경이 불가능한 리스트, 표현은 [ ] 가 아닌 ( ) 를 사용 값이 하나인 Tuple은 반드시 (1,) ",'를 붙여야함. (1) 은 일반 정수로 인식 집합(Set) 값을 순서없이 저장, 중복 불허하는 구조 remo..

[SQL 고득점 KIT - SELECT] 조건과 정렬 값 추출은 어렵지 않았지만, 추출한 두 테이블을 UNION ALL로 합치는 게 중요하였다. UNION은 두 개 이상의 SELECT문의 행을 합치는 역할, UNION ALL은 중복을 포함한 모든 값을 합치는 역할이다. 즉, UNION은 중복된 행은 제거하고 하나만 합친다. 위의 문제에서는 동일한 데이터가 없다고하니 UNION, UNION ALL 아무거나 사용해도 괜찮다. 여기서 UNION은 합치려는 두 테이블의 열의 개수가 같아야하는데, OFFLINE_SALE에는 USER_ID가 없으므로 NULL 값인 열을 USER_ID 이름으로 생성해서 합쳐줬다. 끝 ## 온라인 매장 (SELECT DATE_FORMAT(SALES_DATE,'%Y-%m-%d') AS ..

[SQL 고득점 KIT - SELECT] 중복된 USER_ID, PRODUCT_ID 를 찾는 것으로 문제를 해결 하였다. GROUP BY로 묶어준 후, HAVING 절을 이용하여 중복된 행을 COUNT 해준다. COUNT의 개수가 1이 넘는다면, 동일한 상품을 재구매한 데이터가 될 것이므로 정렬해주면 끝!! SELECT USER_ID, PRODUCT_ID FROM ONLINE_SALE GROUP BY USER_ID, PRODUCT_ID HAVING COUNT(*) > 1 ORDER BY USER_ID, PRODUCT_ID DESC

[SQL 고득점 KIT - SELECT] 보통의 SELECT 문제와 유사했지만, 전화번호가 NULL 인 경우를 출력대상에서 제외하는 조건과 생년월일 DATE FORMAT 이 동일해야하는 조건이 있었다. DATE_FORMAT(컬럼명, '%Y-%m-%d') # -> '2023-01-04' # %Y -> '2023' # %y -> '23' # %M -> 'January' # %m -> '01' 소문자와 대문자에 따라서 출력되는 형식도 다르니 알맞게 잘 쓰도록 하자! 다른 형식을 더 알아보고 싶다면 아래의 블로그를 참고! https://velog.io/@donghoim/MySQL-DATETIME-%EC%9B%90%ED%95%98%EB%8A%94-%EC%9C%A0%ED%98%95%EC%9C%BC%EB%A1%9C-..

[SQL 고득점 KIT - SELECT] 상반기 주문 정보 → FIRST_HALR (=F) 아이스크림 정보 → ICECREAM_INFO (=I) 상반기 주문 정보 테이블과 아이스크림 정보 테이블은 FLAVOR를 기본 키, 외래 키로 사용하고 있다. 그러하여 FLAVOR가 같은 경우를 찾아 문제의 조건인 총 주문량 3,000 초과, 아이스크림의 주 성분이 과일인 경우를 WHERE 절을 이용하여 추출해준다. 마지막으로 주문량이 큰 순서대로 조회 ORDER BY 는 오름차순이지만 DESC를 붙여줌으로써 내림차순 정렬을 했다. 끝 SELECT F.FLAVOR FROM FIRST_HALF AS F,ICECREAM_INFO AS I WHERE F.FLAVOR = I.FLAVOR AND F.TOTAL_ORDER>30..

[코딩테스트 고득점 KIT - 완전탐색] 모든 경우의 수를 탐색하기 위해 순열을 사용하였다. "011" 와 "11"은 같은 수 이기 때문에 중복 제거를 위해 answer을 set()로 만들어 주었다. 약수는 곱의 형태로 반복되기 때문에 제곱근+1 까지만 반복문을 실행한다. ex) 24의 약수 = 1, 2, 3, 4, 6, 8, 12, 24 →1*24, 2*12, 3*8, 4*6, 따라서 24는 2로 나눠지면서 12로도 나눠지는 수 나누어진다면, 1과 자기 자신만이 약수로 갖는 소수가 아닌 합성수이다. 합성수가 아닌 수는 소수. 소수를 담은 리스트의 길이를 반환하면 끝. from itertools import permutations import math def solution(numbers): # 중복 제..