'풀이' 태그의 글 목록 (3 Page)

[프로그래머스] 👩🏻‍💻 (MySQL) 특정 형질을 가지는 대장균 찾기 문제 풀이

2024.11.19· Algorithm/SQL테스트

1. 문제설명 2. 접근방식 & 정답코드SELF JOIN으로 부모-자식 관계를 동일한 테이블 내에서 조인해서 풀어주자.하나의 테이블에 ALIAS를 줘서 마치 두 개의 테이블이 있는 것처럼 두 번 참조하는 것이다. 내가 알고 있는 가장 일반적인 SELF JOIN 예시는 직원별 매니저를 나타낸 1개의 테이블을 자기자신과 조인하는 것이다. 또 계층쿼리에서도 SELF JOIN이 많이 쓰인다. 이 문제에서도 하나의 테이블에 부모의 아이디와 자식의 아이디, 개체의 형질(GENOTYPE)이 모두 들어 있다. 부모의 테이블은 P로, 자식의 테이블은 그냥 A라고 별칭을 준 뒤 자식테이블의 PARENT_ID컬럼을 부모 테이블의 ID 값으로 조인 한다. 그 후 WHERE 절에 `A.GENOTYPE & P.GENOTYPE ..

[프로그래머스] 👩🏻‍💻 (MySQL) 특정 형질을 가지는 대장균 찾기 문제 풀이

2024.11.19· Algorithm/SQL테스트

1. 문제설명 2. 접근 방법 & 정답코드`GENOTYPE`을 이진수로 변환한 값의 `각 자릿수`가 `보유한 형질`을 나타내므로비트연산을 해 주어야 하는 문제라는 걸 알 수 있다 ! SELECT COUNT(*) AS COUNTFROM ECOLI_DATA AWHERE 1=1 AND (GENOTYPE & 2) != 2 AND ((GENOTYPE & 4) = 4 OR (GENOTYPE & 1) = 1) 이 문제는 WHERE절 작성하기가 조금 어려울 수 있기 때문에 하나씩 차근 차근 설명을 해 보겠다. 먼저 비트연산이란 걸 모르면 이해가 어려울 수 있기 때문에 비트연산 먼저 알아보자.비트연산이란?비트 연산은 숫자를 이진수 형태로 변환하여 각 비트를 기준으로 연산을 수행하는 방식이다. 프로그..

[프로그래머스] 👩🏻‍💻 (MySQL) 조건에 맞는 개발자 찾기 문제풀이

2024.11.18· Algorithm/SQL테스트

🐦문제설명 처음에는 복잡하게 생각해서 문제를 풀지 못했다. 나는 `두 테이블을 조인을 해야 하는데 조인 조건을 어떻게 주지?` 이렇게 생각을 하고 문제에 접근했다. 결론부터 말하면 조인을 할 수 없다.이건 서브쿼리로 푸는 문제였다. 나는 처음에 이 문제가 자바 알고리즘 코딩테스트처럼 느껴졌다. 왜냐하면 내가 직접 이진수 계산을 하는 로직을 짜야 하는건가? 라는 생각을 했기 때문이다.자리수2561286432168421이진수110010000 십진수를 이진수로 바꾸는 `BIN(SKILL_CODE)` 함수 써서 CODE 컬럼이랑 맞춰볼까 생각했는데 어떻게 해야 좋을 지 쉽게 생각이 나지 않았다. 그 후에 `SUBSTRING(BIN(SKILL_CODE),?,?)` 이런 식으로 값을 잘라 줘야 하나 생각도 해 봤..

[프로그래머스] 👩🏻‍💻 (Oracle/MySQL) 🐠 가장 큰 물고기 10마리 구하기 / 특정 물고기를 잡은 총 수 구하기 문제풀이

2024.11.18· Algorithm/SQL테스트

🐠 가장 큰 물고기 10마리 구하기 가장 큰 물고기 10마리를 선택하라고 했으니까, ROWNUM을써야 한다. 하지만 ROWNUM은 Oracle에만 있는 문법이고, MySQL에서는 LIMIT 키워드로 같은 기능을 수행한다. 주의할 점, ROWNUM / LIMIT 은 서브쿼리(subquery)와 함께 사용해야 한다. 서브쿼리를 안 쓰면 WHERE절이 SELECT절보다 먼저 수행되어 원하는 값이 나오지 않는다. 길이가 큰 순으로 10개를 가져와야 하는데, 길이와 상관 없이 랜덤한 값 10개가 선택되는 것이다. 이것은 SQL문의 실행순서 때문이다. SQL의 실행 순서FROM - WHERE(ROWNUM 실행) - GROUP BY - HAVING - SELECT - ORDER BY LENGTH를 큰 값부터 정..

[프로그래머스] 👩🏻‍💻 (MySQL) 🐠 잔챙이 잡은 수 구하기 문제풀이

2024.11.18· Algorithm/SQL테스트

쉬운 문제는 한 번에 두 세개씩 포스팅 하려고 했는데이 문제는 생각 해 볼 여지가 많기 때문에 하나만 올린다.논란의 여지가 있고 많은 의문이 제기되는 문제인데 같은 고민을 하신 분들께 이 문제와 관련해서 내가 생각해보고 조사한 내용을 공유를 해보고자한다. 내가 궁금했던 점은 아래 두 가지였다. - "LENGTH 에 NULL 만 있는 경우는 없습니다"라는 조건은 왜 필요한 것인가요?- 왜 테스트 케이스 2만 실패가 뜨는 것인가요? 내지 10cm 이하인데 왜 정답코드에서는 ` 이 포스팅에 대해서는 위 질문들에 대해 명쾌한 해답을 할 것이다첫번째 질문은 문제를 자세히 읽고 생각해보니 답을 찾을 수 있었고 두번째 질문은 다른 사람의 설명을 참고했다. 🐠 잔챙이 잡은 수 구하기 LENGTH 컬럼에 NULL값이..

[프로그래머스] 👩🏻‍💻 (MySQL) 모든 레코드 조회하기 / 조건에 맞는 회원수 구하기 / Python 개발자 찾기 문제풀이

2024.11.18· Algorithm/SQL테스트

📑 모든 레코드 조회하기10초컷 문제SELECT *FROM ANIMAL_INSORDER BY ANIMAL_ID; 🐦 조건에 맞는 회원수 구하기SELECT COUNT(*)FROM USER_INFOWHERE YEAR(JOINED) = '2021' AND AGE BETWEEN 20 AND 29;💻 Python 개발자 찾기 보통 쌩초보들이 푸는 방법SELECT ID, EMAIL, FIRST_NAME, LAST_NAMEFROM DEVELOPER_INFOSWHERE SKILL_1 = 'Python' OR SKILL_2 = 'Python' OR SKILL_3 = 'Python'ORDER BY ID; 한 번 생각 해 보고 풀면 이렇게 ㅎㅎㅎSELECT ID, EMAIL, FIRST_NAME, L..

[프로그래머스] (Java) 모의고사 문제 풀이 (완전탐색)

2024.11.15· Algorithm/Programmers_Best

📑 1. 문제설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수..

[프로그래머스] (Java) 최소 직사각형 문제 풀이 (완전탐색)

2024.11.15· Algorithm/Programmers_Best

📑 1. 문제설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다. 모든 명함의 가로 길이와 세로 길이..

My Tech Blog (풀이)

티스토리툴바