솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 문자열 정렬하기 (1) 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG mystring 에서 문자를 하나씩 꺼내오면서 숫자인 것만 가져와서 answer list 에 담은 뒤 정렬한 값을 정답으로 하였습니다. 👨🏻‍💻 코드 ( Solution ) - SOMJANG def solution(my_string): answer = [] for char in list(my_string): if char.isnumeric(): answer.append(int(char)) re..

코딩 1일 1문제! 오늘의 문제는 초코바 입니다. 27959번: 초코바 밤고는 $100$원 동전을 $N$개 갖고 있고, 그 돈으로 가격이 $M$원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다. 밤고가 가진 돈이 초코바의 www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG 100원 짜리 동전 N 개의 총 금액이 M원보다 커지면 Yes 아니면 No를 출력하도록 하였습니다. 👨🏻‍💻 코드 ( Solution ) - SOMJANG def chocobar(N, M): return "Yes" if N * 100 >= M else "No" if __name__ == "__main__": N, M = map(int, input().split()) p..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 연속 부분 수열 합의 개수 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 👨🏻‍💻 코드 ( Solution ) - SOMJANG def solution(elements): answer_list = set(elements) for n in range(1, len(elements) + 1): for idx in range(len(elements)): if idx+n < len(elements): answer_list.add(sum(elements[idx:idx..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 달리기 경주 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 이 문제는 주어지는 입력의 크기가 커서 신경써서 코드를 풀지 못하면 시간초과를 받을 수 있는 문제입니다. def solution(players, callings): for call in callings: idx = players.index(call) players[idx], players[idx-1] = players[idx-1], players[idx] return players 실제로 첫 풀이에서 ...

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 추억 점수 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 이름 목록과 그리움 점수를 활용하여 이름을 key 값 / 그리움 점수를 value 로 하는 dictionary 를 하나 만들어줍니다. 2. 사진 목록에서 사진을 하나씩 꺼내온 다음 해당 사진에 있는 사람을 한명씩 보고 1번에서 만든 dictionary 에 있는 사람이면 해당 dictionary 에서 그리움 점수를 꺼내와서 해당 사진의 추억 점수를 계산합니다. 👨🏻‍💻 코드 ( Solution ) - ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 숨어있는 숫자의 덧셈 (1) 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 입력 받은 문자열을 list 로 변환합니다. 2. 문자열에서 하나씩 꺼내면서 숫자인 것만 list 에 남겨줍니다. 3. 마지막으로 숫자만 남아있는 list 를 모두 더하면 끝! 👨🏻‍💻 코드 ( Solution ) - SOMJANG def solution(my_string): answer = sum([int(word) for word in list(my_string) if word...

코딩 1일 1문제! 오늘의 문제는 그동안 문제를 제대로 읽지않고 저 이어져있는 모스부호를 어떻게 나눌까 고민하며 미루고 미루다 각 모스부호 코드 마다 공백이 존재하는 것을 알고 풀어버린 모스부호 (1) 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 모스부호별 알파벳이 담긴 dictionary 를 하나 만들어 줍니다. morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---..

코딩 1일 1문제! 오늘은 문제를 푼 1,000번째 날입니다. 오늘의 문제는 이전에 호기롭게 도전하여 풀다가 예외처리에 스트레스를 받고 잠시 미뤄뒀던 백준의 Java vs C++ 입니다. 1,000일 버프를 받아 스트레스 받아도 다시 풀어보았습니다. 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG 1. 변환할 변수가 C++ 인지 java 인지 "_" 가 문자열에 존재하는지 존재하지않는지로 구분합니다. - "_" 가 문자열에 존재 O -> c++ -> java..

코딩 1일 1문제! 오늘의 문제는 백준의 가위 바위 보 999입니다. 코딩 1일 1문제를 시작한 이후로 문제를 풀었던 날만 세어보았을 때 오늘이 딱 999일 되는 날이어서 999가 문제 이름에 포함된 문제를 풀어보았습니다. 15913번: 가위 바위 보 999 채점 프로그램과 가위 바위 보를 999번 해서, 최대한 많이 이겨 보자. 채점 프로그램은 랜덤을 이용해 가위 바위 보 중 하나를 결정하며, 그 코드를 간단히 나타내면 다음과 같다. 아래 코드의 변 www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG random 의 randint 를 활용하여 0 ~ 2 사이의 숫자를 랜덤으로 출력하도록 하였습니다. 👨🏻‍💻 코드 ( Solution ) - SOMJANG import random def r..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 공 던지기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG k 번째 던지는 사람의 위치가 2 * (k-1) 를 사람의 수로 나눈 나머지 임을 활용하였습니다. 👨🏻‍💻 코드 (Solution)- SOMJANG def solution(numbers, k): answer = numbers[(2 * (k-1)) % len(numbers)] return answer 👨🏻‍💻 문제 풀이 - ChatGPT - 실패! 문제의 맥락만 이해한다면 제가 푼 것 처럼 아주 쉽게 풀 수..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 구슬을 나누는 경우 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG $$\frac{n!}{(n-m)! \times (m!)}$$ 힌트에 적혀있는 경우의 수 공식을 활용하였습니다. 👨🏻‍💻 코드 (Solution)- SOMJANG import math def solution(balls, share): answer = math.factorial(balls) // (math.factorial(balls-share) * math.factorial(share)) retur..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 개미 군단 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 장군개미, 병정개미, 일개미 의 공격력을 순서대로 ant_list 에 넣어둡니다. 2. 정답으로 사용할 전체 개미 개수 변수 total_ant_num 과 ant_list 에서 개미의 공격력을 하나씩 꺼내올 ant_idx 변수를 0으로 만들어줍니다. 3. hp가 0보다 작아지거나 같아질 경우까지 while 반복문을 실행합니다. 4. while 반복문 안에서 - hp 를 공격력으로 나눈 값을 구하고 이 ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 외계행성의 나이 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 입력 받은 age 를 str -> list 로 바꾸어 줍니다.2. 해당 age 를 list comprehension 안에서 하나씩 값을 꺼내서 chr(int(num) + ord('a')) 으로 바꿉니다.3. 이 값을 join 해서 다시 문자열로 만들면 끝! 👨🏻‍💻 코드 (Solution)- SOMJANG def solution(age): return "".join([chr(int(num) + ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 진료순서 정하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 먼저 응급도가 담겨져있는 리스트를 내림차순으로 정렬합니다. 2. 이렇게 만든 리스트로 숫자를 key 로 순번을 value 로 하는 dictionary 를 만들어줍니다. 3. 마지막으로 응급도 리스트에서 하나씩 숫자를 꺼내오면서 emergency_dict 에 응급도를 넣어 나오는 idx 를 모아 정답으로 합니다. 👨🏻‍💻 코드 (Solution)- SOMJANG def solution(emerge..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 팩토리얼 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. math 의 factorial 함수를 활용하여 팩토리얼을 구하는 함수 factorial 을 만들었습니다. 2. i = 1 부터 시작하고 while 반복문을 실행합니다. 3. 반복문 안에서 아까 만들어 둔 factorial 함수를 활용하여 팩토리얼을 구합니다. 4. 계산한 팩토리얼 값이 입력 받은 수 n 과 같아지면 반복문 종료 -> 이때의 i 를 return 합니다. 5. 계산한 팩토리얼의 값이 만약 ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 약수 구하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1부터 n을 2로 나눈 값 까지 반복문을 돌면서 가져온 다음 n 을 해당 값으로 나웠을때 0이 되면 약수를 담는 리스트에 append 하고 마지막으로 이를 오름차순으로 정렬한 값을 정답으로 하였습니다. ( 쓰면서 보니 정렬하지 않아도 이미 정렬되어있는데 왜 정렬을 하려고했지? 라는 생각이 들었습니다. ) 👨🏻‍💻 코드 (Solution) - SOMJANG def solution(n): answer = [..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 369게임 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 입력 받은 숫자 order 를 str -> list 로 변환 한 뒤 List Comprehension 안에서 하나씩 값을 꺼내와서 int 로 변환한 값이 3, 6, 9 중에 하나일 경우에만 리스트에 남기도록하고 이후 이 리스트에 남아있는 값의 개수를 정답으로 하였습니다. 👨🏻‍💻 코드 (Solution)- SOMJANG def solution(order): return len([num for num in ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 다음에 올 숫자 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 리스트의 모든 원소의 등차와 등비를 구하고 각각 등차, 등비를 저장하는 list 에 저장합니다. ㄴ 등비를 구할때는 수열에 0이 들어있을 경우를 대비하여야 합니다. 2. 이렇게 각각 저장해 둔 list 를 set 으로 만들었을때 길이가 1이 되는 list 가 ㄴ 등차를 저장한 list 이면 -> 이 리스트는 등차 수열 -> 1 과 등차를 return ㄴ 등비를 저장한 list 이면 -> 이 리스..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 제곱수 판별하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG 1. 제곱근을 구하는 math 의 sqrt 를 활용하여 입력 받은 숫자의 제곱근을 구하였습니다. 2. 제곱수의 제곱근을 구하면 딱 정수로 떨어지는 점을 활용하였습니다. 3. math.sqrt 로 제곱근을 구한 다음 제곱근 값을 int -> float 으로 변환한 값과 제곱근의 값이 같은지 체크하였습니다. 4. 같으면 1을 다르면 2를 정답으로 하였습니다. 👨🏻‍💻 코드 (Solution) - SOMJ..

코딩 1일 1문제! 오늘의 문제는 백준의 특별한 학교 이름 입니다. 오늘은 조금 🍯 을.... 🙂🙃 27889번: 특별한 학교 이름 GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다. NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교 이름을 좋아하는 규빈이 www.acmicpc.net 👨🏻‍💻 문제 풀이 약어를 key 로 풀네임을 Value 로 하는 dictionary 를 만들어 두고 약어를 입력 받으면 dictionary 에 그 값을 key 로 하여 꺼낸 Value 값을 정답으로 하였습니다. 👨🏻‍💻 코드 ( ..

코딩 1일1문제! 오늘의 문제는 프로그래머스의 2차원으로 만들기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 - SOMJANG num_list 의 길이를 n 으로 나눈 값 만큼 반복문을 돌면서 num_list 를 idx*n 부터 (idx+1)*n -1 만큼씩 잘라서 정답을 만들었습니다. 👨🏻‍💻 코드 ( Solution ) - SOMJANG def solution(num_list, n): answer = [num_list[idx*n:(idx+1) *n] for idx in range(len(num_list) // n)] re..

코딩 1일 1문제! 오늘의 문제는 백준의 IPv6 입니다. 3107번: IPv6 첫째 줄에 올바른 IPv6 주소가 주어진다. 이 주소는 최대 39글자이다. 또한, 주소는 숫자 0-9, 알파벳 소문자 a-f, 콜론 :으로만 이루어져 있다. www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG - 1회차 입력받은 IPv6 문자열을 : 로 split 한 다음 "" 일 경우 -> 0으로만 이루어져 있는 그룹이 있을 경우 그 중 한 개 이상 연속된 그룹을 하나 골라 콜론 2개(::) 로 변경한 경우 이므로 -> "0000" 을 문자열을 split 한 리스트의 길이를 8에서 빼고 + 1 한 값 만큼 full_address 리스트에 넣어줍니다. 이때 :: 을 ":" 으로 split 하면 "" 가 2개 생..

코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 인버스 입니다. 10425번: 피보나치 인버스 첫 번째 줄에 테스트케이스를 나타내는 T(1 ≤ T ≤ 100)가 입력으로 주어진다. 두 번째 줄부터 각 테스트케이스마다 양의 정수 Fn이 입력으로 주어진다. (1 ≤ Fn ≤ 1021000, 1 ≤ N ≤ 100,000) www.acmicpc.net 👨🏻‍💻 문제 풀이 피보나치 수열을 만드는데 내가 현재 입력 받은 수 중에서 가장 큰 수 보다 더 큰 수가 만들어지면 수열 생성을 종료하였습니다. 이렇게 만들어진 피보나치 수열을 활용하여 각 피보나치 수열의 숫자 값을 Key 로 해당 숫자가 피보나치 수열에서 몇번째 값인지 나타내는 값을 Value 로 하는 fibo_dict 를 만들어주었습니다. 이렇게 미리 피..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Rotate String 입니다. Rotate String - LeetCode Can you solve this real interview question? Rotate String - Given two strings s and goal, return true if and only if s can become goal after some number of shifts on s. A shift on s consists of moving the leftmost character of s to the rightmost position. leetcode.com 👨🏻‍💻 문제 풀이 입력받은 문자열 s 에서 뒤쪽부터 문자를 하나씩 pop 해온 뒤 pop 해온 값..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Circular Sentence 입니다. Circular Sentence - LeetCode Can you solve this real interview question? Circular Sentence - A sentence is a list of words that are separated by a single space with no leading or trailing spaces. * For example, "Hello World", "HELLO", "hello world hello world" are all sentences. Words leetcode.com 👨🏻‍💻 문제 풀이 단어 2개씩 짝 지은 후 반복문을 돌면서 단어의 맨 뒷 글자와 ..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Find the Difference of Two Arrays 입니다. Find the Difference of Two Arrays - LeetCode Can you solve this real interview question? Find the Difference of Two Arrays - Given two 0-indexed integer arrays nums1 and nums2, return a list answer of size 2 where: * answer[0] is a list of all distinct integers in nums1 which are not present in nums2 leetcode.com 👨🏻‍💻 문제 풀이 set..

코딩 1일 1문제 오늘의 문제는 leetCode 의 Check if Every Row and Column Contains All Numbers 입니다. Check if Every Row and Column Contains All Numbers - LeetCode Can you solve this real interview question? Check if Every Row and Column Contains All Numbers - An n x n matrix is valid if every row and every column contains all the integers from 1 to n (inclusive). Given an n x n integer matrix matrix, return tru..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Number of Zero-Filed Subarrays 입니다. Number of Zero-Filled Subarrays - LeetCode Can you solve this real interview question? Number of Zero-Filled Subarrays - Given an integer array nums, return the number of subarrays filled with 0. A subarray is a contiguous non-empty sequence of elements within an array. Example 1: Input: nums = leetcode.com 👨🏻‍💻 문제 풀이 - SOMJANG 정답..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Adding Two Negabinary Numbers 입니다. Adding Two Negabinary Numbers - LeetCode Can you solve this real interview question? Adding Two Negabinary Numbers - Given two numbers arr1 and arr2 in base -2, return the result of adding them together. Each number is given in array format: as an array of 0s and 1s, from most significant bit t leetcode.com 👨🏻‍💻 문제 풀이 - SOMJANG Neg..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Minimum Absolute Difference 입니다. Minimum Absolute Difference - LeetCode Can you solve this real interview question? Minimum Absolute Difference - Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements. Return a list of pairs in ascending order(with respect t leetcode.com 👨🏻‍💻 문제 풀이 - SOMJANG 입력 받은..