분류 전체보기 744

[Lv.1 / 프로그래머스 / SQL] 잔챙이 잡은 수 구하기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (MySQL) 길이가 10cm 이하인 물고기의 개수를 출력해야 한다. 10cm 이하인 것은 LENGTH가 NULL로 표기되므로 LENGTH가 NULL인 것들을 출력하면 된다. SELECT COUNT(*) AS FISH_COUNT FROM FISH_INFO WHERE LENGTH IS NULL

[Lv.3 / 프로그래머스 / 파이썬] 네트워크

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 DFS 혹은 BFS를 사용해 네트워크의 개수를 찾는 문제이다. 주어진 정보로 각 노드에 대한 간선 정보를 담은 link 배열을 생성하고 모든 정점을 순회하며 방문 체크를 한다. 모든 방문 체크를 끝내기 위해 몇 번의 bfs가 필요한지 계산하여 반환하면 된다. from collections import deque def solution(n, computers): visited = [False] * n link = [[] for _ in range(n)] ans = 0 for i in range(n): fo..

[Lv.1 / 프로그래머스 / 파이썬] 2016년

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 파이썬에서 날짜를 다루는 라이브러리인 datetime을 사용해 간단하게 해결할 수 있다. datetime 객체에 weekday() 함수를 사용해 현재 날짜의 요일을 반환받을 수 있다. 단, 인덱스 0이 월요일임에 주의하자. import datetime def solution(a, b): weekday = ["MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"] return weekday[datetime.datetime(2016, a, b).weekday()]

[🥈2 / 백준 5555 / 파이썬] 반지

5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net 문제 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 거꾸로 읽는 걱정은 없다. 찾고자하는 문자열이 주어졌을 때 그 문자열을 포함하는 반지가 몇 개인지를 발견하는 프로그램을 작성하라. 입력 입력은 총 2 + N 줄 이다. 첫 번째 줄에는 1 자 이상 10 자 이하의 대문자로 구성된 찾고자 하는 문자열이 적혀있다. 두 번째 줄에는 반지..

[Lv.3 / 프로그래머스 / SQL] 대장균의 크기에 따라 분류하기 1

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 각 구간 조건에 따라 Case 문으로 분류하여 SIZE를 달리 표현할 수 있다. SELECT ID, CASE WHEN SIZE_OF_COLONY > 1000 THEN "HIGH" WHEN SIZE_OF_COLONY > 100 THEN "MEDIUM" ELSE "LOW" END AS SIZE FROM ECOLI_DATA ORDER BY ID

[Effective Java : Item 83] 지연 초기화는 신중히 사용하라

지연 초기화(lazy initialization) 지연 초기화란?- 필드의 값이 처음 필요할 때까지 초기화를 늦추는 기법- 정적 필드와 인스턴스 필드 모두 사용 가능- 주로 최적화 용도로 사용, 초기화 시 발생하는 위험한 순환 문제를 해결하는 효과도 존재 지연 초기화의 양면성지연 초기화는 무조건 좋은 것이 아니라 경우에 따라 다른 양면성이 존재한다. - 클래스 혹은 인스턴스 생성 시의 초기화 비용 감소- 반면 지연 초기화하는 필드에 접근하는 비용은 증가- 필드를 초기화하는 비용, 횟수 등에 따라 지연 초기화 시 오히려 성능이 감소하는 경우도 있다. 즉, 인스턴스가 해당 필드를 잘 사용하지 않지만, 초기화 비용이 큰 경우에는 지연 초기화 도입을 고려할 필요성이 있다. 또한 멀티스레드 환경에서는 지연 초기화..

Backend/Java 2024.04.09

[Lv.3 / 프로그래머스 / SQL] 대장균들의 자식의 수 구하기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 PARENT_ID가 자신의 ID와 일치하는 행의 개수를 세 CHILD_COUNT 컬럼과 함께 출력해야 한다. 자식이 없어서 Null로 나타난 경우, IFNULL 구문 등을 사용하여 0으로 대체하여 출력해야 한다. SELECT ID, IFNULL( ( SELECT COUNT(*) FROM ECOLI_DATA GROUP BY PARENT_ID HAVING PARENT_ID = ID ), 0 ) AS CHILD_COUNT FROM ECOLI_DATA ORDER BY ID

[Effective Java : Item 77] 예외를 무시하지 말라

개요 검사 예외 및 비검사 예외에 동일하게 적용되는 원칙이다. 아주 자명한 사실이지만, 사람들이 자주 어기고 있는 원칙 중 하나라고 한다. API 설계자가 메서드 선언에 예외를 명시하는 이유는, 그 메서드를 사용할 때 발생할 수 있는 문제에 대해 적절한 조치를 취해달라고 말하는 것이다. 다음의 코드와 같이 예외를 무시하는 방법은 아주 간단하다. try-catch 문으로 코드를 묶고, catch에 아무런 조치를 하지 않으면 된다. try { ... } catch (SomeException e) { } 문제 상황에 잘 대처하기 위해 예외가 존재하는데, 위처럼 catch 블록을 비워두면 예외가 존재할 이유가 없어진다. 예외를 무시해도 되는 경우 예외를 무시해도 괜찮을 경우도 있다. 예를 들어, FileInpu..

Backend/Java 2024.04.01

[Effective Java : Item 69] 예외는 진짜 예외 상황에만 사용하라

개요 try { int i = 0; while(true) range[i++].climb(); } catch (ArrayIndexOutOfBoundsException e) { } 위의 코드는 배열의 원소를 끔찍한 방식으로 순회하고 있는 코드이다. 무한루프를 돌며 순회하다가, 배열의 끝에 도달해 ArrayIndexOutOfBoundsException이 발생하면 끝을 내는 방식이다. 전혀 직관적이지 않다는 사실 하나만으로도 코드를 이렇게 작성하면 안 된다는 이유가 충분하다. 아래는 일반적인 관용구를 사용하여 작성한 방법이다. for (Mountain m : range) m.climb(); 왜 예외를 사용하는 방식으로 반복문을 종료하도록 하였을까? 저자는 아마도 잘못된 추론을 근거로 성능을 높여보려 시도한 흔적..

Backend/Java 2024.03.29

[Lv.1 / 프로그래머스 / 파이썬] 가장 많이 받은 선물 (2024 KAKAO WINTER INTERNSHIP)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 딕셔너리를 이용하여 주고받은 선물의 히스토리를 기록한다. 나중에 선물 지수를 계산할 때 필요하므로 자신이 선물을 몇 개 받았는지 기록하는 received 딕셔너리도 함께 기록해준다. 이후 친구 목록을 순회하며 두 사람의 선물 기록 및 선물 지수를 바탕으로 선물을 받을 개수를 계산하고 반환한다. def solution(friends, gifts): # 선물 기록을 저장할 딕셔너리 생성 history = dict() # 2depth, a = {b: 1}; a가 b에게 1개 줌 received = dict()..

반응형