일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 맥북
- 자연어처리
- Git
- github
- Kaggle
- gs25
- ubuntu
- 우분투
- 편스토랑 우승상품
- 프로그래머스
- AI 경진대회
- ChatGPT
- leetcode
- 캐치카페
- hackerrank
- 데이콘
- 백준
- dacon
- Baekjoon
- SW Expert Academy
- 금융문자분석경진대회
- 파이썬
- Docker
- 프로그래머스 파이썬
- programmers
- Real or Not? NLP with Disaster Tweets
- 편스토랑
- 코로나19
- 더현대서울 맛집
- PYTHON
- Today
- Total
목록
반응형
Programming (1169)
솜씨좋은장씨
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bIyOJD/btsd14ouWQp/kGDW99rW2zkYyJNoQfZmP0/img.png)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bAqv8R/btsdc8S4Fb1/jmoFCjYcVbyWJtknRnrQSK/img.png)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b1lXrK/btsbVcPhI5B/tMtx1TZCjB9ycoyMeRDBaK/img.png)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ewAOZe/btsbSNpcJLS/KCQUYqu5DohkWrgNiCHxrk/img.png)
코딩 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 실제로 첫 풀이에서 ...
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ccHuIj/btsbVe67WfZ/76Yw1NrkkGBn4DsZ4cke00/img.png)
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 추억 점수 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻💻 문제 풀이 - SOMJANG 1. 이름 목록과 그리움 점수를 활용하여 이름을 key 값 / 그리움 점수를 value 로 하는 dictionary 를 하나 만들어줍니다. 2. 사진 목록에서 사진을 하나씩 꺼내온 다음 해당 사진에 있는 사람을 한명씩 보고 1번에서 만든 dictionary 에 있는 사람이면 해당 dictionary 에서 그리움 점수를 꺼내와서 해당 사진의 추억 점수를 계산합니다. 👨🏻💻 코드 ( Solution ) - ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/k1oRv/btsbRzxD6Tr/VezEKaCs9jdHdZ0vffldV0/img.png)
코딩 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...
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bE7NdT/btsa5VVBllv/aXDVPukEbtjcrBgILQJQg1/img.png)
코딩 1일 1문제! 오늘의 문제는 그동안 문제를 제대로 읽지않고 저 이어져있는 모스부호를 어떻게 나눌까 고민하며 미루고 미루다 각 모스부호 코드 마다 공백이 존재하는 것을 알고 풀어버린 모스부호 (1) 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻💻 문제 풀이 - SOMJANG 1. 모스부호별 알파벳이 담긴 dictionary 를 하나 만들어 줍니다. morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cVyMcB/btsaqPnPo5v/aArEpQxvkMbku5TZ4TQvc0/img.png)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dWNeeX/btsar6PF8xp/mAlq3LH0O0YJwPXHVxJkCK/img.png)
코딩 1일 1문제! 오늘의 문제는 백준의 가위 바위 보 999입니다. 코딩 1일 1문제를 시작한 이후로 문제를 풀었던 날만 세어보았을 때 오늘이 딱 999일 되는 날이어서 999가 문제 이름에 포함된 문제를 풀어보았습니다. 15913번: 가위 바위 보 999 채점 프로그램과 가위 바위 보를 999번 해서, 최대한 많이 이겨 보자. 채점 프로그램은 랜덤을 이용해 가위 바위 보 중 하나를 결정하며, 그 코드를 간단히 나타내면 다음과 같다. 아래 코드의 변 www.acmicpc.net 👨🏻💻 문제 풀이 - SOMJANG random 의 randint 를 활용하여 0 ~ 2 사이의 숫자를 랜덤으로 출력하도록 하였습니다. 👨🏻💻 코드 ( Solution ) - SOMJANG import random def r..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/buov9L/btr9Gh7BFCZ/sa3dedr24sOwSHVgZj9asK/img.png)
코딩 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 - 실패! 문제의 맥락만 이해한다면 제가 푼 것 처럼 아주 쉽게 풀 수..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/czHyoO/btr9zOcIvcy/wAAdw3xbNM311Q4LNtmV81/img.png)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/kH7Kf/btr9wHE0z9w/xAttGaakKkK00FMowtc5n0/img.png)
코딩 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 를 공격력으로 나눈 값을 구하고 이 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/J9LmQ/btr9AYZ0IkC/4O6BruaVMChCUael1fcG0K/img.png)
코딩 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) + ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/SV3ni/btr9dXl72ym/GNJWx567RgdF6akfwTZiHk/img.png)
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 진료순서 정하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻💻 문제 풀이 - SOMJANG 1. 먼저 응급도가 담겨져있는 리스트를 내림차순으로 정렬합니다. 2. 이렇게 만든 리스트로 숫자를 key 로 순번을 value 로 하는 dictionary 를 만들어줍니다. 3. 마지막으로 응급도 리스트에서 하나씩 숫자를 꺼내오면서 emergency_dict 에 응급도를 넣어 나오는 idx 를 모아 정답으로 합니다. 👨🏻💻 코드 (Solution)- SOMJANG def solution(emerge..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bBGHzd/btr8Lgn3eFv/9mpj2pTkvbHOHzRU12q110/img.png)
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 팩토리얼 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻💻 문제 풀이 - SOMJANG 1. math 의 factorial 함수를 활용하여 팩토리얼을 구하는 함수 factorial 을 만들었습니다. 2. i = 1 부터 시작하고 while 반복문을 실행합니다. 3. 반복문 안에서 아까 만들어 둔 factorial 함수를 활용하여 팩토리얼을 구합니다. 4. 계산한 팩토리얼 값이 입력 받은 수 n 과 같아지면 반복문 종료 -> 이때의 i 를 return 합니다. 5. 계산한 팩토리얼의 값이 만약 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/lo5yF/btr8Lguif91/dKUkbisvNFmURmmgm4AAa0/img.png)
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 약수 구하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻💻 문제 풀이 - SOMJANG 1부터 n을 2로 나눈 값 까지 반복문을 돌면서 가져온 다음 n 을 해당 값으로 나웠을때 0이 되면 약수를 담는 리스트에 append 하고 마지막으로 이를 오름차순으로 정렬한 값을 정답으로 하였습니다. ( 쓰면서 보니 정렬하지 않아도 이미 정렬되어있는데 왜 정렬을 하려고했지? 라는 생각이 들었습니다. ) 👨🏻💻 코드 (Solution) - SOMJANG def solution(n): answer = [..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/pApWE/btr8vxbNaKA/ypPxsbY1jSII9KHEr07YA0/img.png)
코딩 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 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/nwtA2/btr8axDPJfe/P2INgEcm0Vl0GveCSOv7FK/img.png)
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 다음에 올 숫자 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻💻 문제 풀이 - SOMJANG 1. 리스트의 모든 원소의 등차와 등비를 구하고 각각 등차, 등비를 저장하는 list 에 저장합니다. ㄴ 등비를 구할때는 수열에 0이 들어있을 경우를 대비하여야 합니다. 2. 이렇게 각각 저장해 둔 list 를 set 으로 만들었을때 길이가 1이 되는 list 가 ㄴ 등차를 저장한 list 이면 -> 이 리스트는 등차 수열 -> 1 과 등차를 return ㄴ 등비를 저장한 list 이면 -> 이 리스..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/EyWpg/btr8hy2VDxw/WqsJ1KpDj0KrG8kmRKPb81/img.png)
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 제곱수 판별하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻💻 문제 풀이 - SOMJANG 1. 제곱근을 구하는 math 의 sqrt 를 활용하여 입력 받은 숫자의 제곱근을 구하였습니다. 2. 제곱수의 제곱근을 구하면 딱 정수로 떨어지는 점을 활용하였습니다. 3. math.sqrt 로 제곱근을 구한 다음 제곱근 값을 int -> float 으로 변환한 값과 제곱근의 값이 같은지 체크하였습니다. 4. 같으면 1을 다르면 2를 정답으로 하였습니다. 👨🏻💻 코드 (Solution) - SOMJ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/VlPDz/btr7Xdy9S1v/U0Or4rouuDF7VONTCnyuS0/img.png)
코딩 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 값을 정답으로 하였습니다. 👨🏻💻 코드 ( ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/18Bxu/btr7hypBV26/0JrVwPk3EGtiDNkUsKatak/img.png)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/wDK4J/btr7e1lheym/8BjK2oUyC2HOkadicwczJk/img.png)
코딩 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개 생..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/CRzUk/btr6tYpFCaT/mqoEG8vxRAdaNERDLouIHK/img.png)
코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 인버스 입니다. 10425번: 피보나치 인버스 첫 번째 줄에 테스트케이스를 나타내는 T(1 ≤ T ≤ 100)가 입력으로 주어진다. 두 번째 줄부터 각 테스트케이스마다 양의 정수 Fn이 입력으로 주어진다. (1 ≤ Fn ≤ 1021000, 1 ≤ N ≤ 100,000) www.acmicpc.net 👨🏻💻 문제 풀이 피보나치 수열을 만드는데 내가 현재 입력 받은 수 중에서 가장 큰 수 보다 더 큰 수가 만들어지면 수열 생성을 종료하였습니다. 이렇게 만들어진 피보나치 수열을 활용하여 각 피보나치 수열의 숫자 값을 Key 로 해당 숫자가 피보나치 수열에서 몇번째 값인지 나타내는 값을 Value 로 하는 fibo_dict 를 만들어주었습니다. 이렇게 미리 피..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/c9ag79/btr6qPGwuDn/bbWNC5khQ6iuNkTFdkYfK0/img.jpg)
코딩 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 해온 값..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/2nNY8/btr5PbJRCxe/qLTWaJHyDVObmW3coqNnHk/img.jpg)
코딩 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개씩 짝 지은 후 반복문을 돌면서 단어의 맨 뒷 글자와 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/btnMbG/btr5ToOyeAE/RWPBm2AiIDmjaoybNKFA81/img.jpg)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/biLk8W/btr5RgXLuwu/Ybw7GiPq0n1Pwp4n1P25ck/img.jpg)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/CNsTF/btr5enXkUtY/VnZCokFVMU1LkQkf5ZuJU1/img.jpg)
코딩 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 정답..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bhLa5j/btr5dSpFPVn/f9lHKeFOFOHsqvU0eUG40K/img.jpg)
코딩 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/IChXO/btr4Prf4WaA/KTK6ILlAxwFXznMLfaxhY1/img.jpg)
코딩 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 입력 받은..