Notice
Recent Posts
Recent Comments
Link
250x250
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 |
Tags
- array
- greedy
- 자료형
- computed
- 자료구조
- sorting
- 변수
- string
- Python
- JavaSceipt
- 파이썬
- leetcode
- 코딩테스트
- math
- JS
- CSS
- github
- vue.js
- 백준
- Algorithm
- 알고리즘
- JavaScript
- hash table
- scss
- HTML
- 컴포넌트
- java
- dynamic programming
- 프로그래머스
- SasS
Archives
- Today
- Total
Posis
[프로그래머스] 저주의 숫자 3 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/120871
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
3x 마을 사람들은 3을 저주의 숫자라고 생각하기 때문에 3의 배수와 숫자 3을 사용하지 않습니다. 3x 마을 사람들의 숫자는 다음과 같습니다.
| 10진법 | 3x 마을에서 쓰는 숫자 | 10진법 | 3x 마을에서 쓰는 숫자 |
| 1 | 1 | 6 | 8 |
| 2 | 2 | 7 | 10 |
| 3 | 4 | 8 | 11 |
| 4 | 5 | 9 | 14 |
| 5 | 7 | 10 | 16 |
정수 n이 매개변수로 주어질 때, n을 3x 마을에서 사용하는 숫자로 바꿔 return하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ n ≤ 100
입출력 예
| n | result |
| 15 | 25 |
| 40 | 76 |
입출력 예 설명
입출력 예 #1
- 15를 3x 마을의 숫자로 변환하면 25입니다.
입출력 예 #2
- 40을 3x 마을의 숫자로 변환하면 76입니다.
나의 풀이
Java
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 1, j = 1; i <= n; i++, j++) {
while (j%3 == 0 || Integer.toString(j).contains("3")) j++;
answer = j;
}
return answer;
}
}
JavaScript
function solution(n) {
var answer = 0;
for(let i = 1 ; i <= n; i++){
if(i%3 == 0 || (i + "").includes("3")){
n++;
continue;
}
answer = i;
}
return answer;
}728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 삼각형의 완성 조건 (2) (0) | 2022.12.27 |
|---|---|
| [프로그래머스] 다음에 올 숫자 (0) | 2022.12.12 |
| [프로그래머스] 등수 매기기 (0) | 2022.12.12 |
| [프로그래머스] 치킨 쿠폰 (0) | 2022.12.12 |
| [프로그래머스] 문자열 밀기 (0) | 2022.12.12 |