profile
백엔드 위주 풀스택 SI회사 전문연 ㅇㅅㅇ

[프로그래머스/Level3] 단속카메라(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42884해당 문제는 범위 계산 문제이다.첫 아이템을 기준으로 삼고,아이템을 순회하며 아이템의 시작점이 범위 안에 있다면 아이템의 끝 점이 범위

4일 전
·
0개의 댓글
·

[프로그래머스/Level3] 베스트 앨범(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42579문제 분류는 해쉬이나, 해쉬랑 정렬을 같이 요구하는 문제이다.접근은 문제에 자세하게 나와있어서 어렵지 않았으나, sort()에서 다중

2022년 7월 31일
·
0개의 댓글
·

[프로그래머스/Level2] 배달

문제 링크: 처음에는 BFS를 이용했다.노드를 방문하면서 최소 경로를 갱신하는데, 기존과 달리 방문한 노드라도 현재 거리 > 부모의 거리 + 부모와 현 노드의 거리가 만족하면 거리를 갱신하는 방법을 택했는다.하지만, 절반의 케이스만 성공하여 다익스트라 알고리즘 동작 방

2022년 7월 31일
·
0개의 댓글
·

[프로그래머스/Level3] 섬 연결하기(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42861그리디를 이용하여 최소 비용인 간선부터 찾아내야겠다는 생각은 했다.하지만, 모두 연결될 때까지 선택하는 조건을 알지 못하였고, 결국 크

2022년 7월 28일
·
0개의 댓글
·

[프로그래머스/Level3] 정수 삼각형(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43105삼각형의 두번째 줄까지 먼저 만들어놓고, 세번째 줄부터는 왼쪽 위와 오른쪽 위 원소 중 최대값을 선택해서 더해나가는 것을 누적으로 진행

2022년 7월 18일
·
0개의 댓글
·

[프로그래머스/Leve3] 단어 변환(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43163최단 거리를 구하는 문제는 BFS로 접근하는 것이 좋다. DFS로 구하는 경우, 다시 순회할 지점을 잡기가 어렵기 때문이다.그래프에서는

2022년 7월 18일
·
0개의 댓글
·

[프로그래머스/Level2] 숫자의 표현(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12924해당 문제는 처음에 단순하게 1~n까지 더해오면서 맡으면 count += 1, 더해온게 더 커지면 종료라고 생각했다.문득 든 생각이 있

2022년 7월 17일
·
0개의 댓글
·

[프로그래머스/Level2] 카펫(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42842해당 문제는 사각형 면적 == brown+yellow인 것을 활용한 문제이다.brown+yellow의 약수를 구한다.여기서, width

2022년 7월 17일
·
0개의 댓글
·

[프로그래머스/Level2] 주식가격(Python)

문제는 쉽다고 생각한다.맨 앞에 원소 꺼냄남은 원소 중에 작은거 순회하면서 시간 초 증가근데 여기서 문제가 "1. 맨 앞에 원소 꺼냄"이다.일반 list를 쓴다면 정확성은 맞겠지만, 효율성에서 시간 초과가 뜰 것이다.핵심은 deque이다.deque의 popleft()가

2022년 7월 16일
·
0개의 댓글
·

[프로그래머스/Level2] 괄호 변환(Python)

문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/60058문제 설명은 하나 빼고 다 잘 쓰여져 있다.4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에

2022년 7월 16일
·
0개의 댓글
·

[프로그래머스/Level2] 전화번호 목록

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42577맨처음에는 조합으로 뽑아서 길이가 짧은게 긴 거의 시작인가를 검사했다 (효율성 검사 시간 초과)문자열 길이로 정렬 후, 2중 for문으

2022년 7월 11일
·
0개의 댓글
·

[프로그래머스/Level2] 수식 최대화(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/67257핵심정규식을 이용한 숫자, 연산자 검출연산자 우선순위 순열로 모든 우선순위 경우의 수 계산중위 연산

2022년 7월 11일
·
0개의 댓글
·

[프로그래머스/Level2] 뉴스 클러스터링(Python)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17677핵심교집합 검사하는 로직을 세울 수 있는가2글자씩 자른 문자열에서 특문자 검출

2022년 7월 11일
·
0개의 댓글
·

[프로그래머스/Level2] 메뉴 리뉴얼

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/72411해당 문제는 문자열의 조합을 찾아내어 조합별로 나온 개수를 세어 저장하고, 가장 많이 주문된 조합을 찾아 배열로 리턴하면 되는 문제다.

2022년 7월 8일
·
0개의 댓글
·

[프로그래머스/Level2] 소수 찾기

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42839핵심순열로 모든 숫자 조합을 찾는 것숫자 중복 체크소수 판별dfs 알고리즘을 이용해 모든 숫자의 조합을 찾아가면서 중복되지 않는 숫자에

2022년 7월 7일
·
0개의 댓글
·

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

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/77484핵심은 맞은 개수와 0의 개수를 카운팅하는 것이다.맞은 개수만으로 최저 등수가 나오고, 맞은 개수 + 0의 개수로 최고 등수를 판별하는

2022년 7월 7일
·
0개의 댓글
·

[프로그래머스/Level1] 체육복

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42862그리디는 너무 오랜만에 풀어봐서 처음에 쉽다고 생각했는데 오래 걸렸다.이번에도 제약 사항 중 놓친 케이스가 있었다...어쨋든 핵심은 다음과 같다.여

2022년 7월 4일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/Level3] 디스크 컨트롤러

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42627우선 배열을 Job클래스의 리스트로 변경하여 진행했다.우선순위 큐는 처리 시간으로 정렬하게 했다.여기서 핵심은 다음과 같다고 생각한다.현재 처리 중

2022년 7월 3일
·
0개의 댓글
·

[프로그래머스/Level1] 신규 아이디 추천

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72410이 문제는 문자열 조작 문제로 정규식을 쓸 수 있냐 없냐고 갈리는 것 같다.정규식만 쓸 줄 안다면 단계별로 진행했을 때 문제 없을 것이다.

2022년 7월 3일
·
0개의 댓글
·

[프로그래머스/Level3] 가장 먼 노드

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/49189해당 문제는 BFS를 이용하여 1번 노드부터 각 노드까지의 거리를 갱신하는 문제이다.BFS를 수행하며 노드의 거리를 갱신해주는데, 이미 거리가 갱신

2022년 7월 2일
·
0개의 댓글
·