전체 글

📌Todos✅ SQL마스터 클래스 3까지✅ 코드트리 1개SQL 마스터 클라스# 3 Data Definition Language🤓 wsl2 + beekeeper 조합을 사용하려고 했는데 database is locked라고 계속 떴다. wsl2에서 막는다고 하는데 다른 조치를 취해줘야 하는 것처럼 보였으나 쉽지 않아 그냥 로컬에 database를 생성했다. # 3.2 CREATE TABLECREATE TABLE movies( title, released, overview, rating, director); # 3.3, 3.4 INSERT INTO VALUESINSERT INTO movies VALUES ( 'The Godfather', 1980, 'NICE', 10, 'F.F.c');# 위치 명..

Backtracking으로 문제를 해결해 봤다.📚TroubleShooting🫧초기값을 0으로 잡았는데 이 경우에 음수 최대값을 찾을 수 없어서 문제가 있어 초기값을 음수로 세팅했다. 알파벳의 종류와 관계 없어 숫자를 배당했는데 오류가 생겼다. 예를 들어 a+a+a 일 때 3 + 3 + 3 뿐만 아니라 1 + 2 + 3도 계산해 버린것! ➡️ 변수 사전을 만들어 해결했다.import sysdef plus(a, b): return a + bdef minus(a, b): return a - bdef product(a, b): return a * b# input 처리eq = list(input())ops_map = { "+": 1, "-": 1, "*": 1}# input에 ..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai경우의 수를 잘 나눠서 코드를 짜는 것이 중요했다. Backtracking : 완전 탐색이랑 비슷하지만 계속 가다가 막히면 전 단계로 돌아가서 이어 나가는 게 핵심, 재귀적!생각해보니까 난 backtracking으로 안풀었네...ㅎ 다음꺼는 그렇게 풀어야지 📚TroubleShooting🫧실수했던 부분이 있었는데, 만약 도둑의 가방의 한계보다 무게가 초과하면 가능한 것들 중에서 가치를 최대로 할 수 있도록 적절하게 가져가야했다.itertools를 이용해 모든 부분집합을 완전 탐색해서 해결했다. import ..

📌Todos✅ SQL마스터 클라스 2까지✅ 코멘토 3주차 제출✅ 책장 정리🗃️❌  코드트리 1개 섹션SQL 마스터 클라스#1 Introduction#1.3 Why you should learn SQL : data is the new oil, data lives in databases#1.4 What is SQL:RDBMS : Relational Database Management SystemMany Languages of SQLData Definition Language(DDL)Data Manipulation Language(DML)Transaction Control Language(TCL)Data Control Language(DCL)#1.5 Course Roadmap : SQL(SQLite - M..

어려움이라고 적혀있어서 상당히 쫄아이거 얼마나 걸릴까 싶었지만 생각 정리해서 푸니까 금방 풀었다.약간 버블 sort와 비슷하다는 생각이 들었는데 결론적으로 누가 어디로 가는지 확인한 다음그 결과를 기반으로 얼마나 움직여야 하는지backtracking 하면 된다.  결과적으로 가야 하는 자리가 현재 자리에서왼쪽인지 오른쪽인지에 따라 swap 방향을 다르게 해 주면 된다.import sys# 입력 처리 단계n, m = list(map(int, sys.stdin.readline().split()))lines = []people = [i for i in range(1, n+1)]for _ in range(m): lines.append(list(map(int, sys.stdin.readline().split..

AWS로 EC2까지 잘 설치해서 접속도 되길래잘 한 줄 알았으나 아파치를 설치하는 데 sudo yum install httpd -y 엄청 오래걸리고 error: failed to download metadata for repo 'amazonlinux':이 에러가 뜨면서import에 실패했다고 뜨길래 뭔지 알아봤는데  Amazon Linux 2023 AMI로 선택했더니 안된다그 밑에 있는 걸로 하니까 되는 줄.. 알았는데 안된다One of the configured repositories failed (Unknown), and yum doesn't have enough cached data to continue. At this point the only safe thing yum can do is fail..

🔗 피보나치 수 - 프로그래머스 📌오늘의 학습 키워드코딩을 조금 해봤다 하면 꼭 해봤을 피보나치 수 문제, 재귀로 하지 말고 값을 저장해 가자!✨공부한 내용 본인의 언어로 정리하기재귀 말고 메모이제이션 그니까 기록하면서 마지막 결과를 갖다가 쓰면 된다.📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지매우 사소한 것만 이야기해보자면 save 하는 배열에서 계속 값을 추가했었다. 근데 그냥 마지막 두값만 저장해도 문제 푸는 데 문제가 없어서 배열 값이 2개로만 유지되도록 수정해 봤다.[🤓문제 해결 코드]def solution(n): if n == 0 or n == 1: return n save = [0, 1] for i in range(2, n + 1): ..

굉장히 시간이 오래 걸렸다 호호~~ 처음에는 1) 재귀를 통해 중복을 포함해 모든 경우의 수를 생성하고,2) 중복되는 경우의 수를 빼준다음3) sort를 한번 해주고 각각 이웃하는 선분을 비교했으나 시간초과가 걸렸다.  sort 해주는 것이 시간복잡도를 증가시키는 것 같아 그것을 제거했으나 여전히 시간초과...그래서 해설을 봤다. 여기에서는 중복을 포함해 모든 경우의 수를 생성하지 않고재귀를 두 가지 조건으로 돌려 문제 조건을 만족시켰다.  def recursion(cnt): global candidate if cnt == n: if len(line_bag) > candidate and not check_connect(line_bag): candidate = l..