프로그래머스

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

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

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

[프로그래머스] Lv2. 오픈채팅방

https://programmers.co.kr/learn/courses/30/lessons/62048가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1c

[프로그래머스] Lv2. 124 나라의 숫자

[프로그래머스] Lv2. 가장 큰 정사각형 찾기

[프로그래머스] Lv2. 다음 큰 숫자

[프로그래머스] Lv2. 올바른 괄호

[프로그래머스] Lv2. 땅따먹기

[프로그래머스] Lv2. 숫자의 표현

[프로그래머스] Lv2. 최댓값과 최솟값

[프로그래머스] Lv2. 최솟값 만들기

[프로그래머스] Lv2. 피보나치 수

[프로그래머스] Lv2. 행렬의 곱셈

[프로그래머스] Lv2. JadenCase 문자열 만들기

[프로그래머스] Lv2. N개의 최소공배수

[프로그래머스] Lv2. 기능 개발

[프로그래머스] 타겟 넘버

[프로그래머스] Lv2. 짝지어 제거하기

[프로그래머스] Lv2. 메뉴 리뉴얼

[프로그래머스] Lv2. 괄호 변환

[프로그래머스] Lv2. [1차] 뉴스 클러스터링

[프로그래머스] Lv1. 폰켓몬

[프로그래머스] Lv1. 완주하지 못한 선수

[프로그래머스] Lv1. 같은 숫자는 싫어

[프로그래머스] Lv3. N으로 표현

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1845 풀이시간 약 9분 접근 방법 해시 카테고리에 있는 문제였지만, 처음에 문제를 읽었을때 떠오른 생각은 … “어? set 자료구조로 중복을 제거하면 되지 않을까?” 였다. 그래서 입력으로 들어오는 nums 리스트를 set 자료구조로...

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12906 풀이 시간 약 5분 접근 방법 스택 자료구조를 사용했다. 스택의 마지막 원소와 현재 숫자가 다를때만 스택에 숫자를 추가해주면 된다. 정답 코드 Thinking 👀 answer가 empty array 상태일때는 ans...

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42840 풀이시간 13분 접근 방식 찍는 방식을 pattern 리스트에 저장해두고, for문으로 순회하면서 몇개를 맞췄는지 카운팅했다. 이때 패턴 1회를 전부 돌고나면, 다시 처음 패턴으로 돌아오도록 인덱스를 초기화했다. 그러면 ...

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43165 풀이 시간 약 10분 접근 방식 dfs 함수를 만들어서 재귀호출 방식으로 풀이했다. 현재까지의 합에 더하는경우, 빼는 경우 두가지를 재귀호출한다. numbers를 모두 순회했다면 현재까지의 합이 target과 같은지 비교...

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 풀이 시간 약 23분 접근 방식 DFS로 풀었다. 0번 인덱스 컴퓨터부터 탐색을 시작해서, 방문하지 않았고 현재 컴퓨터와 연결된 컴퓨터라면 → 다시 dfs 함수를 호출해줬다. 이렇게 되면 마지막 dfs가 리턴될때는 같은...

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 풀이 시간 약 26분 접근 방식 최단거리 = BFS로 풀어야 겠다는 생각을 먼저 했다. 시작점인 (0,0) 과 시작할때 방문한 칸의 개수는 1이기 때문에, 큐에 [0,0,1] 형태로 배열을 넣어줬다. 현재 좌표와 인접한(상...