분류 전체보기 52

[SW 마에스트로] 13기 2차 코딩테스트 후기

2차 코테 준비 방법 사실 2차 코딩테스트 후기로는 내가 뭘 체계적으로 준비한 것이 없기 때문에 막 적기가 어려워서 쓰지 않았다. 한 동안 회사 인턴지원 때문에 코딩테스트 대비를 굉장히 오래 했었다. 심심할 때마다 간간히 백준 문제를 풀곤 했는데 근 6개월간 프로그래머스랑 친구처럼 지냈다. (프로그래머스가 대부분의 코테 환경이랑 비슷한 느낌이기 때문이다.) 마찬가지로 소프트웨어 마에스트로 2차 코테도 프로그래머스 주요 문제들은 다 훑고가자 이런 느낌으로 준비를 했다. 난이도 난이도는 생각했던 대로 1차보다 좀더 어려웠었다. 나 같은 경우에는 웹은 일단 버리고 시작했다. (딥러닝 관련으로 공부해왔기 때문에 웹 관련 경험이 별로 없다..) 알고리즘(PYTHON) 운이 좋게도 1번문제에서 수열문제를 만났는데,..

개발하다가.. 2022.04.11

[Programmers - SQL고득점 Kit] Join

없어진 기록 찾기 https://programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr select animal_outs.animal_id, animal_outs.name from animal_outs left join animal_ins on animal_outs.animal_id = animal_ins.animal_i..

개발 공부/SQL 2022.03.19

[SQL 정리] - 총 정리2

중요! 이 글은 youtube강좌를 보면서 따라 적으며 공부한 글입니다. 이 글을 보는 것보다 링크 걸어둔 youtube영상이 100만배 더 도움이 될 듯합니다. https://www.youtube.com/watch?v=vgIc4ctNFbc 1. join select * from city join country on city.countrycode = country.code; city.countrycode = country.code 의 조건을 충족시켜서 city, country 테이블을 연결한다. 2. 수학 및 문자열 관련 함수 select length('abcdedf'); select concat('my','sql op', 'en source'); select locate('abc', 'abcdadf')..

개발 공부/SQL 2022.03.19

[SQL 정리] - 총 정리1

SQL 정리글을 작성하는 이유 알고리즘 코딩테스트를 위함 인턴 중, SQL Query관련 업무가 있기 때문 이 글의 목적 다 잊었더라도 한 번만 읽고 따라쳐도 어느정도 익힐 수 있도록 하기 위함 sql 공부할 때마다 보는 youtube 영상 보면서 따라치기 위함 중요! 이 글은 youtube강좌를 보면서 따라 적으며 공부한 글입니다. 이 글을 보는 것보다 링크 걸어둔 youtube영상이 100만배 더 도움이 될 듯합니다. https://www.youtube.com/watch?v=vgIc4ctNFbc 1. city 테이블에 있는 전체 컬럼에 대해서 보여줌 SELECT * FROM CITY; 2. city 테이블에 있는 name, population 열 칼럼에 대해서 보여줌 select name, popul..

개발 공부/SQL 2022.03.19

[Programmers - SQL고득점 Kit] String, Date

루시와 엘라 찾기 https://programmers.co.kr/learn/courses/30/lessons/59046 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr select animal_id, name, sex_upon_intake from animal_ins where name in ("Lucy","Ella", "Pickle","Rogan","Sabrina","Mitty") 이름에 el이 들..

개발 공부/SQL 2022.03.18

[Programmers- LEVEL2] 124나라의 숫자, 기능 개발, 더맵게

123나라의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 초반 코드 def solution(n): arr = ['1','2','4'] dp = ['0','1','2','4','11', '12', '14', '21', '22', '24', '41', '42','44'] len = 12 k = 4 if(n = n: return dp[n] for i in range(3): dp.append(dp[k]+arr[i]) len = len+1 k = k+1 정확도 테스트는 다 맞았지만, 효율성 테스트에서는 통과 하지 못했다. 아무래도 O(n)으로 하면 n이 500,000,000 일때 ..

[Programmers- LEVEL2] 문자열 압축, 오픈채팅방, 멀쩡한 사각형

문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr def solution(s): if(len(s)==1): return 1 min_length = 1001 for i in range(1, len(s)//2+1): new_str = "" cnt = 1 si = s tmp = si[:i] si = s[i:] while len(si): content = si[:i] si = si[i:] if(tm..

[SW 마에스트로] SQL 코테 준비

놀랍게도 SW 마에스트로 서류를 통과했다. 그래서 1차 코테를 준비하는 도중, SQL 코테가 포함되어 있다는 소리를 듣고 굉장히 당황했다. "SQL은 책만 읽어봤는데,,, 알고리즘 푸는 거랑 같으려나,,? 큰일 났다." 2주가량 남은 시간 안에 내가 어떤 것을 할 수 있을까,,? 심지어 주 5일 출근 때문에 8시에 집에 도착하고 나서 내가 얼마나 많이 sql에 시간을 투자할 수 있을까, 설령 sql공부를 한다고 해도 python 알고리즘 코테는 언제 준비하지? 그래서 붙는다는 기대는 안 하고, sql에 집중적으로 시간을 투자했다. 1. SQL 기본을 다루는 유튜브 영상 하나를 시청하였다. https://www.youtube.com/watch?v=vgIc4ctNFbc 내가 머릿속에 마구잡이로 집어넣으면서 ..

개발 공부/SQL 2022.03.11

[BOJ #1] 1753번으로 다익스트라 구현 공부하기

1753번: 최단경로 (acmicpc.net) 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 다익스트라 알고리즘 다익스트라 알고리즘은 가중치가 자연수인 그래프의 최단 거리를 구할 때 사용하는 알고리즘이다. 다익스트라 알고리즘 해결법 문제를 푸려고 여러 블로그를 찾아보면서 어떻게 해결했는지 공부해보았다. 푸는 방식은 다음과 같은 공통점을 갖고 있었다. 1. graph의 가중치(길이), 간선의 정보를 저장할 graph배열을 만든다. 백준에서 제시한 예제는 다음과 같다. 5 ..

내가 보려고 쓰는 SQL 기본 정리

"Do it! 오라클로 배우는 데이터베이스 입문" 책을 참고하여 정리하였습니다. 1. RDBMS https://bubbly-hurricane-f9e.notion.site/RDBMS-5bba3941254b42fd94ef5f24e85ec08f 관계형 데이터베이스(RDBMS) 관계형 데이터베이스란 행과 열의 특성에 맞추어 데이터를 저장한 테이블 bubbly-hurricane-f9e.notion.site 2. Oracle 설치 https://bubbly-hurricane-f9e.notion.site/Oracle-fa282cc1813c4f76b6aa8bcaf7688787 Oracle 시작하기 1. 설치 bubbly-hurricane-f9e.notion.site 3. SELECT 문 https://bubbly-hu..

개발 공부/SQL 2022.01.19