본문 바로가기
728x90

분류 전체보기302

[Swift] 프로그래머스 튜플(lv. 2) [Swift] 프로그래머스 튜플(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 주어진 문자열 s를 잘게 분해해서 원래 표현하려고 했던 튜플을 만들어나가는 문제이다. 처음 문제를 보았을 때, 이해가 잘 되지는 않았지만 순서와 중복에 주의하면서 풀어나가야 겠다는 실마리를 잡을 수 있었다. 주어진 예제 결과 (2, 1, 3, 4)를 보면 이해가 조금은 더 쉽다. {(2), (2, 1), (2, 1, 3), (2, .. 2023. 3. 23.
[Swift] 프로그래머스 위장(lv. 2) [Swift] 프로그래머스 위장(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 의상의 종류가 중요하다. 의상의 종류 별로 몇 개가 있는지를 알아보아야 한다. 전체 경우의 수를 알아내는 것이기 때문에, 의상의 종류 별 개수를 모두 곱하고, 모두 입지 않은 경우의 수 1을 빼주면 의상을 입을 수 있는 모든 경우의 수가 나올 수 있다. 첫 번 째 반복문에서는 dictionary를 활용해서 의상 별 아이템의 개수를 .. 2023. 3. 22.
[Swift] 프로그래머스 행렬의 곱셈(lv. 2) [Swift] 프로그래머스 행렬의 곱셈(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 행렬을 곱하라. 고등학교 이후로 오랜만에 보는 요구 조건이다. (요즘은 안배운다고...) 아무튼 곱셈을 할 수 있는 것만 주어지기 때문에, arr1의 원소들과 arr2의 각 원소의 n번째 원소들을 각각 곱하고 더해서... 새로운 행렬의 값들을 만들어내는 것이다. k번째의 j번째 인덱스들을 서로 곱해서 그 합을 새로운 원소로 .. 2023. 3. 21.
[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.
728x90