예상 대진표 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 광고 게시가 없는 비영리, 비상업적 포스트입니다. 풀이 class Solution { fun solution(n: Int, a: Int, b: Int): Int { var cnt = 1 var a = a-1 var b = b-1 while(a/2 != b/2) { a /= 2 b /= 2 cnt++ } return cnt } } 예시를 보고 설명드리겠습니다. n =..

광물 캐기 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 저는 minerals 배열을 5개씩 묶어서 보았습니다. minerals의 size가 5의 배수다? -> 5개씩 묶은 배열들을 배열에 저장 나머지가 있다? -> 곡괭이의 전체 개수X5 한 값까지만 minerals 배열을 자르고 5개씩 묶어서 저장 다시 말해 곡괭이 1개당 5개의 미네랄을 캘 수 있으니까 곡괭이 전체 개수*5 가 최대로 캘 수 있는 미네랄들의..

순위 출처: 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { fun solution(n: Int, results: Array): Int { var answer = n val graph = Array(n){ arrayOfNulls(n) } results.forEach { (n1, n2) -> graph[n1-1][n2-1] = 1 graph[n2-1][n1-1] = -1 } for(i in 0 un..

당구 연습 출처 : 프로그래머스 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가 아닌 문자가 가장 가까이에 있는 곳으로 당장 출발하게 했습니다. 그리디니까요. 그런데 이상하게 안되더군요.. 좌우로 차이가 같은 경..