728x90
반응형

programmers 34

[programmers] 전력망을 둘로 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- dfs ---------------------------------------------------풀이---------------------------------------------------- 트리 구조이므로, ..

알고리즘 2023.06.22

[programmers] 교점에 별 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- math ---------------------------------------------------풀이---------------------------------------------------- 문제 아래쪽에 나..

알고리즘 2023.06.17

[programmers] n^2 배열 자르기

https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- math ---------------------------------------------------풀이---------------------------------------------------- left부터 ri..

알고리즘 2023.06.16

[programmers] 카운트 다운

https://school.programmers.co.kr/learn/courses/30/lessons/131129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- dp ---------------------------------------------------풀이---------------------------------------------------- 우선, 한 번 던져..

알고리즘 2023.06.15

[programmers] 아이템 줍기

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- dfs ---------------------------------------------------풀이---------------------------------------------------- 특정 점을 방문했는..

알고리즘 2023.06.09

[programmers] 할인 행사

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- sliding window ---------------------------------------------------풀이---------------------------------------------------..

알고리즘 2023.06.09

[programmers] 혼자 놀기의 달인

https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 방문한 상자를 visited[]로 표시. 1~n까지 루프를 돌면서, !visited[]인 상자에 대해서만 상자를 열어 작업을 시작한다. 열어본 상자의 개수를 그룹의 개수로 저장 + priority queue에 각 ..

알고리즘 2023.05.20

[programmers] 연속 부분 수열 합의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 원형 수열이 되도록 수열을 두 번 반복하기. index를 0~len-1까지 증가시키면서 sum을 구하는데, 그 길이를 1~len까지 늘리기. (sliding window?) set에 이 합들을 저장해 중복되지 않는..

알고리즘 2023.05.20

[programmers] 고고학 최고의 발견

https://school.programmers.co.kr/learn/courses/30/lessons/131702 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 경우의 수 - 중복순열 ---------------------------------------------------풀이---------------------------------------------------- ..

알고리즘 2023.05.19

[programmers] 2차원 동전 뒤집기

https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 가지치기를 적용한 dfs / 백트래킹 ---------------------------------------------------풀이---------------------------------------------..

알고리즘 2023.05.18
728x90
반응형