일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 문자열 숫자 변환
- 웹 서버
- 데이터타입
- PaaS
- 알고리즘
- 백준
- 온프레미스
- 홀수
- 11004
- IaaS
- 최대공약수
- 프로젝트 생성
- 프로그래머스
- 짝수
- 11652
- 2진수
- Python
- algorithm
- parseInt
- 리스트
- 최대공배수
- java
- INT
- IntelliJ
- aws
- SaaS
- 자료형
- level1
- valueof
- 유클리드 호제법
- Today
- Total
목록Algorithm (39)
Ga0Lee
for문을 이용한 리스트 중복 제거 1. 중복된 원소가 제거된 리스트를 담을 새로운 리스트 result 생성 2. 중복을 제거하려는 리스트를 for문으로 돌면서 result에 있는 값인지 확인 3. 존재하는 값인 경우 pass 아닌 경우는 result 리스트에 추가 array = [10, 7, 8, 9, 3, 10, 7, 1] result = [] for i in array: if i not in result: result.append(i) print(result) set 자료 구조를 이용한 리스트 중복 제거 set 자료구조의 가장 큰 특징은 중복이 불가하다는 것이다. 이 성질을 이용해 리스트의 중복 제거를 할 수 있다. 1. 리스트를 set 자료구조로 변환(이 과정에서 중복제거가 됨) 2. set 자료..
문제 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 문제 접근 방법 가장 큰 화폐 단위부터 돈을 거슬러 주기 코드 n = int(input()) count = 0 coin_types = [500, 100, 50, 10] for coin in coin_types: count += n // coin n %= coin print(n) 문제와 풀이의 출처는 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 입니다.
class Solution{ public int solution(int n){ int answer = 0; String temp = ""; while(n!=0){ int num = n%3; temp += Integer.toString(num); n /= 3; } answer = Integer.parseInt(temp, 3); return answer; } }
class Solution { public String solution(String s){ String answer = ""; if(s.length()%2 != 0) answer = s.substring(s.length()/2, s.length()/2 +1); else answer = s.substring(s.length()/2 -1 , s.length()/2 +1); return answer; } }
https://programmers.co.kr/learn/courses/30/lessons/12922 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr class Solution { public String solution(int n) { String answer = ""; String s1 = "수"; String s2 = "박"; for(int i=0; i
https://programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr
https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수 번째 알파벳은 대문자로, 홀수 번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 - 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해..
https://programmers.co.kr/learn/courses/30/lessons/12931 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어주세요. 예를 들어 N = 123 이면 1+2+3 - 6을 리턴하면 됩니다. 제한 사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 N answer 123 6 9..
https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를 들어 n이 12345이면 [5, 4, 3, 2, 1]을 리턴합니다. 제한 조건 n은 10,000,000,000 이하인 자연수입니다. 입출력 예 n return 12345 [5, 4, 3, 2, 1..
https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를 들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1 이상 8000000000 이하인 자연수입니다. 입출력 예 n return 118372 8..