분류 전체보기

[프로그래머스 SQL] MySQL - SELECT 정답2

순서는 제가 풀이한 순서대로 정리해놨습니다 :) 문제 순서가 뒤죽박죽이라 제목 ctrl+f 해서 찾으시면 될것 같아요 업데이트 되기 전 문제들은 아래 게시글을 확인하시면 될 것 같습니다! 모든 레코드 조회하기 역순 정렬하기 아픈 동물 찾기 어린 동물 찾기 동물의 아이디와 이름 여러 기준으로 정렬하기 상위N개 레코드 2021.05.21 - [프로그래머스/SQL] - [프로그래머스 SQL] MySQL - SELECT 정답 [프로그래머스 SQL] MySQL - SELECT 정답 SELECT에 대한 정리 이전 포스팅을 참고해주세요..! 2021.05.09 - [CS/데이터베이스] - [데이터베이스] SELECT [데이터베이스] SELECT SELECT 하나 또는 그 이상의 테이블에서 데이터를 추출하는 SQL의 ..

[코딩테스트 후기] 2022 Dev-Matching 웹 백엔드 하반기-1

10월 1일도 코딩테스트를 하루에 두번 봤다,,! 끝나고 체력방전돼서 아무것도 안하고 집에서 쉬었다 ㅎㅅㅎ 데브매칭은 내가 봤던 코딩테스트들 중 제일 잘 본 시험이었던 것 같다 400점중 373.3점 맞았당 감격,,! 시험 환경 프로그래머스 화상, 화면공유 O 검색, IDE가능 2시~4시(2시간) 4문제 (SQL 1문제) 문제 후기 나는 프론트쪽으로 가고 싶기 때문에 이번 데브매칭은 코딩테스트 연습삼아 봤다 1 => 2 => SQL => 3번 순으로 문제를 풀이했다 SQL은 너무 오랜만에 봤는데 예전에 프로그래머스 SQL문제 해설을 적어놓은 글과 검색을 참고하면서 풀이했다 1번문제는 앞에 해설이 길었는데 무시하고 뒤의 풀이만 이해하면 되는 문제였따나는 hashmap + 구현을 이용해서 풀이했다 무난히 만..

[코딩테스트 후기] 2022 하반기 카카오 공채

시험 환경 프로그래머스 화면공유, 화상 x 인터넷 검색 가능 7문제 2시 ~ 7시 (5시간) 문제 카카오도 대체로 어려워 하는 느낌이었다 나도 합쳐서 2.7 정도 풀었다 ㅠㅠ 한 문제만 완벽히 맞추고 3개를 더 풀었는데 합쳐서 1.7개 정도 맞은 것 같다 1, 2, 3, 6번을 풀었었나,, 정확히 기억은 안난다 저번에 카카오가 4개 커트라 했는데 카카오도 기대는 안하고 있다 ㅠㅎ 1번은 기억이 잘,, 2번은 백준의 택배 문제와 비슷하다고 하다 푸는 방법이 여러가지인것 같은데 투포인트로 풀었다가 투포인트 개념이 익숙하지가 않아서 풀이하는데 어려움이 있었다 ㅠㅠ 부분 점수만 얻고 떠났다ㅎ.. https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트..

[코드트리 모의고사 4회] 네카라쿠배 모의고사4

점점 줄어드는 맞추는 횟수,,! 어떤 방법을 이용해서 풀이해야되는지는 알겠는데 효율성 문제에서 어긋나는 것 같은 기분 ㅠㅠ 다시 풀어보면서 문제를 복기하는 연습을 계속 해야될 것 같다 1번 1번문제는 간단한 sorting문제였다! 이제 이런문제는 껌이라 생각했다 >,

[코드트리 모의고사 3회] 네카라쿠배 모의고사3

모의고사 2회는 그날 피곤해서 강의를 제대로 보지 못했는데 카카오 코테 준비한다고 복습도 제대로 못해서 제대로 복습후에 올리려구 한다! 오늘은 3회를 풀었는데 어려웠다,,, 내가 바보멍청인줄 알았는데 다행히 다른분들도 어렵다하는 난이도였음,, 점점 맞히는 횟수가 줄어 슬프지만 극복해야지😤 1번 1번문제부터 어..?했다. 처음에 최대 부분 수열이라길래 DP문제인줄 알았는데 1번인데 이렇게 어려울일 없다 생각하고 다른 문제들 풀고 다시 보니 정렬문제였다,,! 생각의 전환을 하니 쉽게 풀렸던 문제.. 실제 코테에 나왔다면 낚였을지도 1번문제는 sorting하면 O(NlogN)으로 풀수도 있었지만, Hashset을 사용해서도 풀 수 있었다 Hashset을 사용하면 O(N)의 시간복잡도로 풀 수 있었다 🤍알게된 ..

[python 알고리즘 팁] 소수판별, 진수 변환

소수 판별 64까지의 약수를 판별하자면 1 x 64, 2 x 32x 4 x 16, 8 x 8로 1, 2, 4, 8, 16, 32, 64의 약수를 갖는걸 알 수 있다 자기 자식의 제곱근까지의 수를 살펴보면 전체 약수를 구할 수 있다. 이렇게 소수를 찾는 방법을 에스테라토스 체라 한다. num(num > 0)이 주어졌을 때 소수인지 아닌지 판별하려면 1이면 소수가 될 수 없다 2이면 소수다 짝수면 2로 나눠지므로 소수가 아니다 그 외 수는 홀수만 살펴보면서 num과 나누었을 때 나머지가 0인 수가 있다면 num은 소수가 아니다 위와 같은 조건들로 코드를 짜면 아래와 같다 import math # 소수 판별 함수 def check(num): # 2이면 소수 if num == 2: return True # 1이..