DevYoon

link 🔗 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 💬 유니온 파인드 문제! 💬 유니온 파인드를 오랜만에 풀어서, 개념부터 다시 봐야 했다ㅠㅠ 💬 type이 1일 경우 union 함수 내에서 YES 혹은 NO를 구분한다. import sys input = sys.stdin.readline def find(n): if parents[n] == n: return n parents[n] = find(..

link 🔗 https://school.programmers.co.kr/learn/courses/30/lessons/132201?language=mysql 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ NULL 값인 경우를 처리해주는 법을 새로 배웠다! 1️⃣ CASE문으로 조건 걸어 처리하기 SELECT PT_NAME, PT_NO, GEND_CD, AGE, CASE WHEN TLNO IS NULL THEN 'NONE' ELSE TLNO END TLNO FROM PATIENT WHERE AGE

link 🔗 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net ✏️ 이분탐색 문제 ✏️ 분명 while문이 끝나야 하는데 자꾸 답이 안 나오고 돌아가서 당황했다. 찾았을 경우 answer를 1로 바꿔주고 break를 안 써준 게 원인이었다😅 N = int(input()) N_num = list(map(int, input().split())) M = int(input()) M_num = list(ma..

link 🔗 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net ✏️ 이분탐색 문제! ✏️ 이분탐색을 통해 가장 적절한 절단기 높이를 구하는 문제였다. ✏️ 나무의 높이가 0부터 1000000000 사이이므로, s를 0, e를 가장 높은 나무의 높이로 두었다. ✏️ 이분탐색의 기본 개념을 복습하기에 좋은 문제였다. N, M = map(int, input().split()) trees = list(map(int..

link 🔗 https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 문제에서 제시되는 단계에 따라 처리만 잘 해주면 별 문제 없이 풀 수 있는 문제라고 생각했다. ✏️ 그런데 계속 테스트케이스 3번에서 실패했다...😭 ✏️ 디버깅의 디버깅의 디버깅을 거치다 이유를 발견했는데, 인덱스 0과 -1에 .이 왔을 경우를 처리해줄 때 if와 else if로 처리해버려서 인덱스 0만 .인 경우와 인덱스 -1만 .인 경우는 처리하지만, 인덱스 0과 -1 모두..