전력망 자르기 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 포스트는 광고 게시가 없는 비상업적, 비영리적 포스트임을 알려드립니다. 풀이 제 개인적인 의견으로 이 문제는 bfs를 연습하기 좋은 문제가 아닌가 싶습니다. 전력망이 아래와 같이 예시로 들어옵니다. wires 첫 번째를 볼까요?? 첫 번째 예시의 노드 그래프입니다. 문제는 어떤 한 정점에서 다른 정점으로 갈 때 중간을 자른다고 합니다. 그리고 잘린 2 부분이..

튜플 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 포스트는 광고 게시가 없는 비상업적, 비영리적 포스트임을 알려드립니다. 문제 튜플에 대한 설명이 쭈욱 나옵니다. 위에 예를 들어 설명하는 부분을 가져왔습니다. 이해가 안 되신다면 읽어보시고 아니시라면 밑에 코드 설명으로 내려가시면 됩니다. 여기서 튜플은 집합으로 표현하고 있습니다. 그리고 집합 안에서의 원소는 순서가 바뀌어도 상관없습니다. 쉽게 말해 튜플은 순서가 정..

피로도 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 포스트는 광고 게시가 없는 비상업적 비영리적 포스트임을 알려드립니다. 문제 제한 사항 설명 저는 dfs로 각 던전을 하나씩 탐험하며 던전 탐험이 끝났을 때 최대를 비교하면 풀 수 있지 않을까 생각했습니다.제한 사항에 dungeons의 개수가 1개부터 8개까지 있으므로 시간 복잡도를 고려하지 않아도 dfs로 충분히 가능하겠구나 생각했습니다. 이제 제가 어떻게 풀었는지 ..

백트래킹이 무엇인가요?? 백트래킹 기법은 해를 찾는 중에 어떤 시점에서 해가 될 수 없다 판단되면 가능했던 시점까지 돌아가 다른 경우로 다시 탐색하는 과정이라고 합니다. 백트래킹은 왜 사용하나요?? 백트래킹은 모든 경우를 따져볼 때 사용하기 좋습니다. 대표적으로 dfs와 함께 사용하는데 모든 경우를 깊이 탐색하면 각 노드를 확인할 때 백트래킹으로 불가능한 시점을 탐색하지 않고 다음 경우로 넘길 수 있어 효율적으로 모든 경우를 탐색 가능하게 합니다. 백트래킹은 어떻게 구현하나요?? N-Queen 문제 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래..

혼자서 하는 틱택토 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/160585#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 포스트는 광고 게시가 없는 비상업적, 비영리적 포스트임을 알려드립니다. 문제가 시간 효율적으로 줄이기 위한 고민이라거나 알고리즘 수준 or 선택의 고민이라는 느낌은 들지 않아 아쉬웠습니다. 혹 다른 멋진 풀이법이 있다면 참고하고 공부하고 싶습니다. 풀이 class Solution { fun solution(board: Array): Int { ..

문제 : 괄호 회전하기 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 포스트는 광고 노출이 없는 비영리, 비상업적 포스트입니다. 풀이 첫 번째 class Solution8 { fun solution(s: String): Int { var answer: Int = 0 var str = s while (true) { val stack = Stack() for (i in str.indices) { val item = str[..