시리즈

Algorithm

1.[프로그래머스] 타겟 넘버(python)

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

2021년 8월 15일

2.[프로그래머스] 네트워크(python)

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다.

2021년 8월 15일

3.[백준] Messi Gimossi

https://www.acmicpc.net/problem/17297ref: https://mountrivers.github.io/boj17297/F(m) 아래와 같이 m번째 문자에 대해서 피보나치 수열로 표현할 수 있는 문자열이다.F(m) = F(m

2021년 9월 2일

4.[프로그래머스] 단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163ref: https://moseory20.tistory.com/31처음에 bfs로 풀었는데 4번째 테스팅을 통과 못해서 결국 다른 분의 풀이를 봤다.내

2021년 9월 2일

5.[백준] 2048 (Easy)

우리가 흔히 아는 그 게임이다. 다만 제약조건이 추가된다.한 번의 이동에서 이미 합쳐진 블록은 다시 못 합침3개 이상의 블럭이 합쳐질 수 있다면, 이동하는 방향에 가장 가까운 것들부터 합친다.e.g., 위로 이동하는거면 위에 것들부터합치는 아이디어 자체는 쉽게 도출 가

2021년 10월 13일

6.[프로그래머스] 입국심사

https://programmers.co.kr/learn/courses/30/lessons/43238구현 문제로 접근하면 n이 너무 커서 풀 수 없다. 문제의 답은 최소한의 time cost를 묻고 있으므로 time cost를 기반으로 수용 가능한 인원을 정의

2021년 10월 20일

7.[프로그래머스] 전화번호부

https://programmers.co.kr/learn/courses/30/lessons/42577해쉬문제였는데 정렬, 인덱스 비교로 해결이 됐다. phonebook 리스트를 정렬i, i + 1번째 전화번호를 비교한다. i가 head라는 가정하에 i+1의 앞

2021년 10월 21일

8.[프로그래머스] 위장

https://programmers.co.kr/learn/courses/30/lessons/42578cloth 종류에 대한 경우의 수를 계산해야하는 문제이다. cloth의 종류는 clothes 리스트 요소들의 1번째 인자에 저장돼있기 때문에 해당 인자들을 기준

2021년 10월 21일

9.[프로그래머스] H-index

https://programmers.co.kr/learn/courses/30/lessons/42747문제에서 서술한 바를 코딩으로 옮기는 발상이 어려웠다."h번 이상 인용된 논문이 h편 이상이고, 나머지 논문이 h번 이하 인용"을 코드로 옮기면 되는 구현 문제

2021년 10월 22일

10.[프로그래머스] 구명보트

https://programmers.co.kr/learn/courses/30/lessons/42885문제의 제한 조건을 잘 읽자. 한 번에 2명밖에 타지 못하는 조건을 못 읽고 시간 낭비를 많이 했다. 하나의 보트에에 2명만 탈 수 있을 때 가장 효율적인 방법

2021년 10월 22일

11.[프로그래머스] 징검다리

https://taesan94.tistory.com/154https://deok2kim.tistory.com/122

2021년 10월 22일

12.[백준] 톱니바퀴

https://www.acmicpc.net/problem/14891ref blog구현 문제였고 재귀로 회전과 상태 체크를 어떻게 구현할지 떠올려야 했다.회전 쿼리 입력회전 쿼리에 해당하는 톱니바퀴 회전왼쪽과 오른쪽으로 구분지어서 톱니바퀴 회전 유무를 계산왼쪽과

2021년 10월 26일

13.[프로그래머스] 영어 끝말잇기

https://programmers.co.kr/learn/courses/30/lessons/12981문제의 제안사항 중에 다음과 같은 항목이 있다.words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열제안사항을 통해 words에서 순서대로 원소를 추출한

2021년 10월 29일

14.[프로그래머스] 파일명 정렬

https://programmers.co.kr/learn/courses/30/lessons/17686숫자를 기준으로 파일명을 split해야 한다. 이 때 다음과 같이 직접 구현해도 무방하다.구현하다가 regex가 떠올랐다. \\d로 숫자만 구분할 수 있어서 다

2021년 11월 2일

15.[백준] 암호 만들기

https://www.acmicpc.net/problem/1759combination과 조건 체크로 풀 수 있다.암호는 정렬된 알파벳에서 순서대로 추출해야한다.combination 사용최소 한 개의 모음, 최소 두 개의 자음모음 리스트 구성 후 조건 체크

2021년 11월 8일

16.[백준] 소풍

https://www.acmicpc.net/problem/2026ref: https://westmino.tistory.com/84dfs, bfs로 친구 관계 그래프를 탐색한다고 생각했다. 실제로 그래프는 아니지만 입력으로 주어진 친구 관계를 활용해서

2021년 11월 10일

17.[백준] Z

https://www.acmicpc.net/problem/1074최소 단위 배열을 만들어서 풀려고 했는데 너무 어려웠다. 구현 문제로 접근하면 안된다. 이전에 방문됐다고 간주되는 요소들을 한꺼번에 더하는 아이디어를 활용해 재귀로 풀어야 한다.| 1 | 2

2021년 11월 11일

Algorithm

1.[프로그래머스] 타겟 넘버(python)

2.[프로그래머스] 네트워크(python)

3.[백준] Messi Gimossi

4.[프로그래머스] 단어 변환

5.[백준] 2048 (Easy)

6.[프로그래머스] 입국심사

7.[프로그래머스] 전화번호부

8.[프로그래머스] 위장

9.[프로그래머스] H-index

10.[프로그래머스] 구명보트

11.[프로그래머스] 징검다리

12.[백준] 톱니바퀴

13.[프로그래머스] 영어 끝말잇기

14.[프로그래머스] 파일명 정렬

15.[백준] 암호 만들기

16.[백준] 소풍

17.[백준] Z

18.[프로그래머스] 가장 먼 노드

19.[프로그래머스] 문자열 압축

20.[HackerRank] Climbing the Leaderboard

21.[HackerRank] Sherlock and Cost

22.[HakerRank] Roads and Libraries

23.[프로그래머스] 프린터

24.[프로그래머스] 신고 결과 받기

25.[프로그래머스] 로또의 최고 순위와 최저 순위

26.[프로그래머스] 튜플