목록프로그래머스 (42)
Partially Committed
[프로그래머스] 소수찾기
https://school.programmers.co.kr/learn/courses/30/lessons/42839# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자로 이루어진 문자열 numbers 가 주어졌을 때, 각각의 숫자로 만들 수 있는 수 중에서 소수의 개수를 찾아서 반환하면 된다. 문자열 numbers 에 등장하는 숫자들로 만들 수 있는 모든 숫자를 만들어서 소수의 개수를 판단하면 된다. 이를 위해서 next_permuation 을 이용하여, 각각의 문자열의 숫자들로 만들 수 있는 모든 순열을 만든 다음 각 자릿수를 substr 을 이용해서 ..
[프로그래머스] 가장 큰 수
https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자를 담은 배열 numbers 가 주어졌을 때, 해당 숫자들을 이용해서 가장 큰 수를 만들어서 문자열 answer 로 반환해야 한다. numbers 의 원소 a, b 가 있다고 했을 때 각각을 string 으로 바라봐서 a+b > b+a 이도록 정렬한 뒤 문자열 answer 로 이어붙여주면 된다. 즉, string 을 원소로 가지는 string_nums 배열을 선언하여 numbers 의 원소를 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42586# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작업 progresses[i] 이 작업 완료되려면 100 - progresses[i] / speeds[i] 일이 걸린다. 이때, 해당 수식의 계산이 2.xxx 와 같은 경우 3 과 같이 올림 계산해야하는데, ceil((100 - progresses[i])/speeds[i]) 라고 하면 2.xxx 가 자동으로 int 로 형변환되어서 사실 의미없게 된다. 그러므로, ceil((100 - progre..
[2017 팁스타운] 짝지어 제거하기
https://school.programmers.co.kr/learn/courses/30/lessons/12973# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입력 문자열이 들어오면 "짝지어 제거하기" 가 가능한 지 확인하면 된다. 짝지어 제거하기란, 문자열 중 같은 알파벳이 2개 붙어있으면 그 pair 를 제거하는 것이며 이를 반복하여 문자열을 날려버릴 수 있다면 짝지어 제거할 수 있는 문자열인 것이다. 가장 처음에 떠오른 풀이는, 문자열을 순회하면서 짝지어 제거할 수 있는 pair 가 발견되면 substr 을 이용해서 문자열을 줄여나가다가 문자열이..