문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120815 문제 풀이 1. remainder 활용 (내 풀이) class Solution { public int solution(int n) { int totalPiece = 6; int remainder = totalPiece % n; if (remainder == 0) { return totalPiece / 6; } else { while (remainder != 0) { totalPiece += 6; remainder = totalPiece % n; } } return totalPiece / 6; } } 먹은 조각이 먹은 사람으로 나누어 떨어져야 하므로 피자 한판 조각만큼 더하면서..
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120808 문제 풀이 1. 유클리드 호제법이 생각나지 않아서 생각나는 대로 품. class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { int[] answer = {}; int num = numer1 * denom2 + numer2 * denom1; int den = denom1 * denom2; int minVal = Math.min(num, den); int i = 1; while (i 0; i--) { if (num % i == 0 && den % i == 0) { num /= ..
문제 링크 https://www.acmicpc.net/problem/11652 정답 코드 package main import ( "bufio" "fmt" "os" "strconv" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() n, _ := strconv.Atoi(scanner.Text()) memdb := make(map[int]int) var maxCount int var result int for i := 0; i maxCount || (memdb[num] ..
굉장히 오랜만에 알고리즘 문제를 풀어본다. 책너두에 이어서 무지성 알고리즘 챌린지다.. 이건 꾸준히 할 수 있을진 모르겠지만 도전해본다.. 이번에 오픈 소스 컨트리뷰션에 참여하게 되면서 golang 연습이 필요해서 golang 으로 알고리즘을 풀어본다.. 문법에서 막혀서 쉽지 않지만............. 문제 링크 https://www.acmicpc.net/problem/1874 정답 코드 package main import ( "bufio" "fmt" "os" "strconv" "strings" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() n, _ := strconv.Atoi(scanner.Text()) stack := &..
https://programmers.co.kr/learn/courses/30/lessons/12928/solution_groups?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 약수는 해당수의 절반값 이후는 탐색할 필요가 없다는 사실을 잘 기억하자 내 풀이 def solution(n): answer = 0 for i in range(1, n//2+1): if n%i == 0: answer += i return answer + n
https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 이 문제는 알파벳에 대한 아스키 값을 이용하여 문제를 해결할 수 있다. 알파벳을 주어진 숫자대로 밀다가 z를 넘어가게 되면 다시 a로 넘어가야하기떄문에 알파벳이 대, 소문자 각각 26개 있으므로 나머지 연산을 이용하여 구현할 수 있다. 문제를 풀기위해 필요한 함수들을 정리해보자. 1. 대,소문자 판별 a = "I Love Python..
https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 소수 찾기는 주어진 수가 소수인가 를 판별할떄는 단순하게 for문을 이용한 풀이를 떠올릴 수 있다. 근데 에라토스테네스의 체 방법을 이용하면 주어진 수까지의 모든 수의 소수여부를 판단할 수 있고 효율성문제를 해결할 수 있다. 에라토스테네스의 체 원리를 살펴보자. 애라토스테네스의 체 : 1부터 N까지 범위 안에 들어가는 모든 소수를 구하려..
https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr index 함수를 사용하면 쉽게 풀 수 있다. 내 코드 def solution(seoul): pos = seoul.index("Kim") return "김서방은 " + str(pos) + "에 있다"
https://programmers.co.kr/learn/courses/30/lessons/12918 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 programmers.co.kr isdigit 함수를 이용하면 쉽게 풀 수 있다. 내 코드 def solution(s): if len(s) in [4,6]: if s.isdigit(): return True return False 문자열에서 알파벳인지 숫자인지 확인하는 문제가 많이 나오므로 한번 정리해보자. 1. 알파벳인지 확인하기 (is..
https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr sort를 이용하면 알파벳 순서대로 정렬이 되고 만약 대문자A와 소문자a가 같이 있으면 대문자가 먼저 정렬이 된다. a = [ "bbb", "AAA", "DDD", "CCC", "aaa" ] # 대소문자 구분하여 소팅 a.sort() print " ".join(a) # 출력 결과: AAA CCC DDD aaa bbb # 대소문자 구분..
https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr for문 하나로 p와 y 갯수 구해서 비교해주면 됨. 내 코드 def solution(s): answer = True p_cnt = 0 y_cnt = 0 for i in s: if i == 'p' or i == 'P': p_cnt += 1 elif i == 'y' or i == 'Y': y_..
https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr 주어진 문자열을 입력받은 n 인덱스를 기준으로 정렬하고 n 인덱스의 알파벳이 같을경우 사전순 정렬을 한다. 이떄 lambda 기준으로 정렬기준을 해당 인덱스 기준정렬과 사전순 정렬을 두번 해주면된다. 내 코드 def solution(strings, n): strings.sort(key=lambd..