728x90 Problem Solving103 [Swift] 프로그래머스 괄호 회전하기(lv. 2) [Swift] 프로그래머스 괄호 회전하기(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 괄호가 소, 중, 대괄호 모두 등장하는 괄호문제이다. 올바른 괄호인지를 물어보는 것이 아니라, 문자열을 회전시키면서 그것이 올바른 괄호인지를 판별하고, 그 개수를 리턴해야 하는 문제이다. 문자열의 길이만큼 반복문을 필수적으로 돌아야 하고, 한 번의 반복마다 그 괄호가 올바른지 판별해야 하므로 이중 반복문을 사용해야 할 것 .. 2023. 3. 20. [Swift] 프로그래머스 [1차] 캐시(lv. 2) [Swift] 프로그래머스 [1차] 캐시(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 캐시 교체 알고리즘은 모르기 때문에 따로 구글링을 해서 찾아보았다. https://dailylifeofdeveloper.tistory.com/355 LRU 알고리즘 (Least Recentely Used) 개념 및 구현방법 안녕하세요! daily_D 입니다! 👩🏻💻 오늘은 페이지 교체 알고리즘 중에서 LRU에 대해서 공부.. 2023. 3. 17. [Swift] 프로그래머스 H-Index(lv. 2) [Swift] 프로그래머스 H-Index(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 논문이 인용된 횟수가 주어지는데, 이것을 가지고 'N번 인용된 논문의 개수'를 세고, N회 이상 인용된 논문의 수를 세야 한다. 그렇다면 계수를 활용해서 정렬을 하는 '계수정렬'을 사용하면 될 것이다. 0번 인용된 논문의 수 / 1번 인용된 논문의 수 / 2번 인용된 논문의 수 / 3번 인용된 논문의 수 / ..... 이렇.. 2023. 3. 16. [Swift] 프로그래머스 멀리 뛰기(lv. 2) [Swift] 프로그래머스 멀리 뛰기(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 뭔 문제지... 하다가 1칸일 때부터 5칸일 때까지 일일이 구해보았다. 1칸일 때는 1가지 밖에 없고(1칸) 2칸일 때는 2가지 밖에 없고(1칸 , 1칸 / 2칸) 3칸일 때는 3가지 밖에 없고(1칸, 1칸, 1칸 / 1칸, 2칸 / 2칸, 1칸) 4칸일 때는 위에 예시마냥 5가지 밖에 없고, 5칸일 때는 (1칸, 1칸, 1칸.. 2023. 3. 15. [Swift] 프로그래머스 점프와 순간이동(lv. 2) [Swift] 프로그래머스 점프와 순간이동(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 건전지로 움직이는 거리를 최소화하려면...? 순간이동을 최대한 많이 하면 된다. 나는 처음부터 쌓아가는 것이 아니라, 거꾸로 distance를 절반 씩 나눠가면서 최소 건전지 사용량을 구하려고 했다. '그리디 문제' 같은 것이므로, distance가 2로 나누어 떨어지면 2로 나누어버리고 answer(건전지 사용량)을 누.. 2023. 3. 14. [Swift] 프로그래머스 예상 대진표(lv. 2) [Swift] 프로그래머스 예상 대진표(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 배열이 아니기 때문에 쉽게 생각해보면, 1번 선수, 2번 선수 이렇게 변환을 해서 생각을 해보면 접근이 쉽다. 서로 경기를 하기 위해서는 1 - 2 / 3 - 4 / 5 - 6 / .... 이런 식으로 붙어 있어야 경기를 할 수 있다. 2 - 3의 경우는 경기를 할 수 없다고 생각을 하고 이에 맞추어 구현을 하면 될 것 같았.. 2023. 3. 13. 이전 1 2 3 4 5 6 7 ··· 18 다음 728x90
