Algorithm 13

프로그래머스 : 완주하지 못한 선수 (42576)

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘도 알고리즘 몇문제 풀었다. 입력값으로는 마라톤에 참여한 선수와 골인한 선수가 주어진다. 출력값으로는 완주하지 못한 선수 이름을 출력해야 한다. set으로 구현해보려 했으나 중복선수가 존재하여 바로 포기했고, 일단 기능을 먼저 구현해보고자 하여 2중for문을 사용해서 구현했으나, 시간복잡도 문제로 인해 해결하지 못했다. 그래서 for문보다 contains가 더 빠르지 않을까 라는 생각에 Lis..

Algorithm 2023.06.16

프로그래머스 : 달리기 경주

https://school.programmers.co.kr/learn/courses/30/lessons/프로그래머스 : 달리기 경주 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String[] solution(String[] players, String[] callings) { String[] answer = new String[players.length]; String a = ""; for(int i = 0; i < callings.length; i++) { for(int j = 0; j < players.l..

Algorithm 2023.06.14