본문 바로가기

프로그래머스

 (31)
[LV1] 프로그래머스 최대값 구하기 mysql https://programmers.co.kr/learn/courses/30/lessons/59415 코딩테스트 연습 - 최댓값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr -- 코드를 입력하세요 SELECT MAX(DATETIME) FROM ANIMAL_INS
[LV1] 2개 뽑아서 더하기 Python https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr 해당 문제는 조합 만드는 방법을 사용해서 해결하였다. 2중 for문으로 간단하게 해결할 수도 있지만. 조합 만드는 방법을 해당 풀이로 학습해보자. 다양하게 응용할 수 있다. def solution(number): # 결과가 중복이 가능하므로 set으로 선언한다. answer = set() # 조합을 만들 stack을 선언한다. stack = [] def check(next_idx): if len(stack) == 2: answer.add(sum(stack)) return for i in range(next_idx, len(numbe..
LG CNS 수시채용 및 경력사원 채용 코딩테스트 관련 원래 LG CNS는 코딩테스트를 보지 않고 SW Boot Camp 및 인턴십 과정을 통해서 선발했는데... 이제는 공채에서 코딩테스트를 본다. https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 원래는 비전공자 고학벌 혹은 국비교육 출신 친구들을 많이 뽑던 회사였는데, 아직까지도 코딩테스트만 통과하면 학벌이 먹어주는 회사이다. (최근 입사자들은 거의 다 SKY) 아무래도 네카라만큼 코딩테스트가 어렵진 않고 프로그래머스 레벨 1~2 정도를 아슬아슬하게 풀면 합격할 수 있다는 것이 학계의 정설. 모두의 합격을 기원한다.
프로그래머스 DFS/BFS 단어 변환 Python 풀이 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 | 프로그래머스 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> programmers.co.kr 역시 이번에도 잘 푼 사람의 풀이를... 조금 더 python스럽게 최적..
프로그래머스 DFS/BFS 네트워크 Python 풀이 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 | 프로그래머스 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크 programmers.co.kr def solution(n:int, computers:list)-> int..
프로그래머스 DFS/BFS 타겟 넘버 python 풀이 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 | 프로그래머스 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘 programmers.co.kr 이 문제는... 다른 사람의 풀이 중에... 재귀적으로 멋지게 푼 풀이가..
프로그래머스 그래프 가장 먼 노드 python 풀이 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 | 프로그래머스 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr def solution(n:int, edge:int)->int: graph =[[] for _ in range(n)] distances = [ 0 for _ in range(n) ] is_visited = [False for _ in range(n)] # 시작 노드 방문 queue = [0] is_visited[0] = True # 노드 연결 for (a,b) in edge: graph[a-1].append(b-1)..
Programmers 코딩 테스트 연습 정렬(Sort) h-index 정답 Python. def solution(citations): answer = 0 citations_sorted = sorted(citations,reverse=True) for i in range(len(citations_sorted)): if citations_sorted[i]>=i+1: answer = i +1 continue else: break return answer # 6 5 3 1 0 이 문제는 왜 정렬을 써야하는가...? 를 빠르게 캐치해내지 못하면 한도 끝도 없이 못풀고, Idea를 이해하면 쉬운 문제이다. h번 인용 이상이 h개, 나머지는 h번 이하... 를 찾는게 중요하고. h는 크기보다 횟수에 초점을 맞추어야 한다는 것을 생각하면 쉽다. 먼저 테스트 케이스를 정렬하면 6 5 3 1 0 이렇게 되는데..

티스토리툴바