본문 바로가기

programmers10

[Programmers] SQL 고득점 Kit - Select programmers.co.kr/learn/courses/30/parts/17042 [ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ](https://programmers.co.kr/learn/courses/30/parts/17042) Programmers 코딩테스트 SQL 고득점 KIT SELECT 7 문제 풀이입니다. 모든 레코드 조회하기 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID; 역순 정렬하기 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; 아픈 .. 2021. 2. 26.
[Programmers] 단어 변환(Python) / DFS 프로그래머스 고득점 KIT > 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > Level 3 단어 변환 문제이다. programmers.co.kr/learn/courses/30/lessons/43163?language=python3 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr DFS를 먼저 떠올렸고, 계속 생각만 하다가 결국 코드로 구현하지 못하고 다른 사람의 코드를 참고했다. 참고 링크 : khann.tistory.com/79 프로그래머스 단어 변환.. 2021. 2. 23.
[Programmers] 네트워크(Python) / DFS / BFS 프로그래머스 고득점 KIT > 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > Level 3 네트워크 문제이다. programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 그래프 기본 문제로, BFS와 DFS 알고리즘으로 각각 코딩해보았다. 시간, 메모리는 비슷하게 나왔다. 다음은 BFS로 풀이한 파이썬 코드이다. from collections import deque def solution(n, computers):.. 2021. 2. 23.
[Programmers] 타겟 넘버(Python) / DFS 프로그래머스 고득점 KIT > 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > Level 2 타겟 넘버 문제이다. programmers.co.kr/learn/courses/30/lessons/43165?language=python3 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 발상으로는 매우 쉬운 수준의 문제인데, 함수 내 전역변수 사용법 때문에 생각보다 헤맸다. 늘 백준, SWEA 문제로만 연습하다보니 완전탐색할 때 전체 갯수, 최대 갯수.. 2021. 2. 23.