코테 24

BOJ - 2745 진법 변환

기본부터 다시 시작하자는 마음으로 퇴근하고 기본 문제라도 하루 1~2문제는 풀자고 마음 먹었다. 하반기때는 부디 코테로 발목 잡히지 않기 위해 열심히 해야겠다..! https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 1. 풀이 진법 변환에 대해 생소해서 규칙을 찾는데 애를 좀 먹었다. ex) 2진법 -> 10진법 11111 -> 2**4 + 2**3 + 2**2 + 2**1 + 2**0 = 31 왼쪽 수 부터 갯수만큼 진법으로 바꾸고자 하는 수의 거..

프로그래머스 LV 2 스킬트리

문제 유형 : ? 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 풀이 : skill 을 리스트로 만들어주어서 그 값 하나하나를 반복문으로 비교 하는 방식을 거쳤다. 2. 풀이 방식 1) skill을 list화 해주었다. 그 후 skill_trees 안에 들어가 있는 스킬 트리를 반복문을 돌려주어 하나씩 비교했다. 2) 그 후 skill_trees 안을 도는 i에서 또 하나의 반복문을 돌아 하나씩 살펴보았다. ex) i = ..

프로그래머스 LV2 큰 수 만들기

문제 알고리즘 유형 : Greedy 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 풀이 : Stack 사용 : Greedy 알고리즘이란 미래의 일을 생각하지 않고 현재 가장 최선의 방식을 찾는 탐욕 알고리즘이라고도 불린다. 이 알고리즘에 대해 알아보다보니 Stack 을 사용해 반복문을 통해 현재 값 넣어주고 다음 값 혹은 이전 값과 비교해서 없애주는 형식으로 처리하면 될 것 같았다. 물론 이를 코드로 적용하기엔 많은 오류와..

프로그래머스 LV 2 큰 수 찾기

문제 알고리즘 유형 : 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 해결 방법 1) 첫 번째 풀이 방법 : 순열 사용 첫 번째 방식으로는 순열 방법을 사용 했다. 먼저 numbers를 문자로 바꿔주고 이를 순열 처리 하면 ('6' , '10' , '2' ) , ('6' , '2', '10') 이런 식으로 나온다. 그래서 join으로 합쳐준 뒤 숫자로 바꿔줘서 최댓값을 찾고 문제에서 요구한대로 문자로 다시 바꿔줘서 answer..