알고리즘61 [프로그래머스] Swift - 불량 사용자 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.11 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 불량 사용자에 매칭되는 userId 들의 경우의 수를 구하는 문제입니다. 순차적으로 해결해 보고자 했습니다. user_id 배열의 크기가 8 이하이기 때문에 작은 값입니다. 따라서 여러번 반복문을 통해 순회해도 시간초과에 걸릴 가능성이 낮다는 것도 인.. 2023. 7. 11. [프로그래머스] Swift - 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.10 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 자체의 요구 사항은 간단합니다! 가장 많이 재생된 장르를 찾는다. (정렬한다) 각 장르에서 가장 많이 재생된 노래를 정렬하고 상위 2개만 뽑아낸다. 1번과 2번의 작업을 거쳐 나온 노래들을 어레이로 리턴한다. 결국 장르와 노래를 재생 수로 정렬하.. 2023. 7. 10. [프로그래머스] Swift - 기지국 설치 https://school.programmers.co.kr/learn/courses/30/lessons/12979#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.07 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 우선 주어진 N이 2억개까지 가능하기 때문에 이 N을 기준으로 반복문을 돌게 되면 시간초과가 발생할 확률이 높다. 따라서 직접 아파트들의 어레이를 만들어서 체크하는 아이디어는 배제했다. 여기서 힌트는 stations가 오름차순으로 정렬되어 주어.. 2023. 7. 7. [프로그래머스] Swift - 숫자 게임 https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.03 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 A팀의 순서가 정해져 있다는 것은 속임수입니다. 어차피 B팀의 순서를 우리 마음대로 정할 수 있기 때문에 A팀의 정해진 순서도 의미가 없습니다. B팀이 최대한 많이 이기기 위해서는 A팀에서 낸 숫자보다 최대한 작은 차이로 큰 숫자를 내서 이기는 것이 .. 2023. 7. 6. [프로그래머스] Swift - 단어 변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/43163) 2023.07.05 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 begin으로 주어진 문자열을 target 문자열로 바꾸기 위해 몇번의 단계(Step)이 필요한지 구하는 문제입니다. 각 단어끼리 .. 2023. 7. 5. [프로그래머스] Swift - 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.04 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 서로 연결된 노드들끼리는 1개의 네트워크로 취급할 때 총 네트워크의 개수를 구하는 문제입니다. DFS, BFS, Union Find 등 다양하게 푸는 방법이 있지만 DFS로 풀어보았습니다. 각 노드들끼리의 연결관계가 2차원 배열로 주어지고 앞서 서로 .. 2023. 7. 4. 이전 1 ··· 7 8 9 10 11 다음
