당구 연습 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 광고가 없는 비상업적, 비영리적 글입니다. 문제 풀이 먼저 크게 3개의 영역으로 나누어 풀었습니다. 1. x가 같을 때 2. y가 같을 때 3. x과 y가 둘 다 다를 때 1. x가 같을 때 상단 왼쪽 그림 - 좌측 x=0을 기준으로 대칭했을 때 상단 우측 그림 - 우측 x=m을 기준으로 대칭했을 때 하단 왼쪽 그림 - y1이 y2보다 클 때, y=n의 축을 찍고..

리코쳇 로봇 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 광고 게시가 없는 비상업적, 비영리적 포스트입니다. 혹시 아래 사진 기억하시는 분??? 문제를 읽고 저는 이게 떠올랐습니다 포켓몬스터 골드버전입니다. 찾아보니 얼음샛길이라고 하네요ㅋㅋ 갑자기 왜 뜬금없이 포켓몬 골드버전인가 이번 문제가 딱 저거입니다. 문제 정리 문제를 그림으로 표현하면 아래처럼 이동합니다. 문제가 무엇을 말하고 있는지 이해가 조금 되시나요?? 처..

조이스틱 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 포스트는 광고 게시가 없는 비상업적, 비영리적 포스트임을 알려드립니다. 이 문제는 매우 애를 먹은 문제였습니다. 그리디로 하려니 제 머리로는 최소한의 규칙이 보이지 않더군요.. 처음에는 이렇게 풀었습니다. 현재 index 기준에서 A가 아닌 문자가 가장 가까이에 있는 곳으로 당장 출발하게 했습니다. 그리디니까요. 그런데 이상하게 안되더군요.. 좌우로 차이가 같은 경..

전력망 자르기 출처 : 프로그래머스 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로 충분히 가능하겠구나 생각했습니다. 이제 제가 어떻게 풀었는지 ..