알고리즘

🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이일단 카운팅 하는 숫자는 number라는 변수로 잡고 while문을 한바퀴 돌면 1씩 증가하도록 설정하였다. 그리고 다음 사람으로 넘어갈 때 마다 turn을 1씩 증가하도록 설정하였다. 여기서 말하는 턴은 차례를 의미하며 한사람이 어떤 수를 한번 부르고 다음사람으로 넘어갈때 turn은 1씩 증가한다. 일단 n진법으로 모든 수를 변환해야되므로 toString(n) 이라는 메서드를 이용..
🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   🔥풀이문제의 핵심은 겹치는 길이를 count 하는 것이다. 나는 선분의 시작점과 끝점이 정수로 주어진다는 사실을 인지하여 정수사이의 수를 이용했다. 예를들어 [1,3]과 [2,4] 라는 선분이 주어진다면 우리는 각각의 선분 영역에 1.5, 2.5, 3.5 중 몇개가 포함되어 있는지 확인하면 된다.  위와같은 원리를 이용해 모든 선분의 가장작은 시작점과 가장 큰 끝점을 파악하고 그 사..
🔥문제링크https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥풀이 핵심어떤영역이 4분할 될 시 그 각각의 4분할 된 영역을 새로운 영역으로 잡아서 다시 같은 동작을 반복하는 프로세스를 코드로 작성하는게 핵심인데 재귀함수를 이용해서 풀었다.     🔥풀이일단 0,1 을 count 할 수 있는 객체를 생성한다.dfs라는 함수를 정의하고 이를 재귀적으로 이용하여 0, 1 을 카운트하였다. dfs를 살펴보자.. 압축해야할 어떤영역의 가장 좌측상단의 r..
🔥문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥1 TRY ( 실패 )아래 코드는 첫번째로 작성한 코드 였다. convert 함수를 이용해서 기존 numbers의 원소를 변형한 뒤 그 값을 기준으로 sorting 하는 방법으로 풀이를 진행했다.하지만 convert 함수 내부에 return 하는 수식이 잘 못 되었다. 예를들어 [ 3, 344 ] 가 있을 경우 이는 convert를 통해 [ 3999, 3449 ] 로 취급되어 이 수의..
devWarrior
'알고리즘' 태그의 글 목록 (6 Page)