본문 바로가기

알고리즘9

[데알] 주어진 시각에서 특정 숫자 찾기(Python) ■ 문제 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. - 00시 00분 03초 - 00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다. - 00시 02분 55초 - 01시 27분 45초 ■ 소스코드 # 1 n = int(input()) count = 0 for i in range(n + 1): for j in range(60): for k in range(60): if '3' in str(i) + str(j) + str(k): count += 1 print(c.. 2021. 8. 16.
[데알] 프로그래머스 알고리즘 Lesson.68935 3진법 뒤집기 (Java) ■ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr ■ 소스코드 ▶ for만 사용 class Solution { public int solution(int n) { int answer = 0; String temary=""; int temaryNum=1; while(n>2) { temary+=(n%3)+""; n/=3; } temary+=n+""; fo.. 2020. 11. 18.
[데알] 프로그래머스 알고리즘 Lesson.42576 완주하지 못한 선수 (Java) ■ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr ■ 소스코드 import java.util.HashMap; import java.util.Iterator; import java.util.Map; class Solution { public String solution(String[] participant, String[] completion) { String answer = ".. 2020. 11. 17.
[데알] 프로그래머스 알고리즘 Lesson.68644 두 개 뽑아서 더하기 (Java) ■ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr ■ 소스코드 ▶ Map import java.util.Arrays; import java.util.HashMap; import java.util.Iterator; import java.util.Map; class Solution { public int[] solution(int[] numbers) {.. 2020. 11. 16.