8. 큰 수 만들기 ★★ (그리디, 스택)
2024. 7. 11. 22:39
프로그래머스/Lv. 1
출처 : https://junebee.tistory.com/43 [LG 전자] VS 연구소 SW R&D 신입사원 채용 지원 후기공고 타임라인 4/5 : 서류 지원 마감 4/7 : 서류 합격 4/9 : 코딩 테스트 4/12 : 인적성 시험 4/19 : 최종 서류전형 합격 발표 4/23 : 영어 면접 4/23 : AI 역량 검사 4/24 : 직무 역량 보고서 제출 마감일 5/4 : 1junebee.tistory.com 2022 LG SW 코테에서 비슷한 유형의 문제가 출제되었다고 한다. 유형 : 그리디 (greedy)풀이 시간: 10분 정도 (처음) -> 인터넷 참고. 1번 코드 : 시간 초과 def solution(number, k): numberlist = list(number) for i..
7. 가장 많이 받은 선물
2024. 7. 11. 20:54
프로그래머스/Lv. 1
def solution(friends, gifts): answer = 0 frlen = len(friends) record = [[0 for i in range(frlen)] for j in range(frlen)] res = [0 for i in range(frlen)] for i in range(len(gifts)): curr = gifts[i] give, recieved = gifts[i].strip().split(' ') record[friends.index(give)][friends.index(recieved)] += 1 for i in range(frlen): for j in range(frlen): ..
6. PCCP 기출 1. 붕대 감기
2024. 7. 11. 20:49
프로그래머스/Lv. 1
def solution(bandage, health, attacks): answer = health time, rec, plusrec = bandage attacktime = [] damage = [] for attack in attacks: curattacktime, curdamage = attack attacktime.append(curattacktime) damage.append(curdamage) currtime = 0 for i in range(attacktime[len(attacktime)-1]+1): if i in attacktime: answer -= damage[att..
5. merge sort의 구현 (바보같은 실수. )
2024. 7. 11. 18:46
프로그래머스/Lv. 1
문제 : 뒤에서 5등 뒤로 def solution(num_list): answer = msort(num_list) return answer[5:]def msort(num_list): llen = len(num_list) if llen 머지 소트를 구현해 보았다.pivot은 값이 아닌 index로 설정해야 함을 다시 한 번 기억하자..pivot을 값으로 설정하는 바보같은 짓을 했다.실수했을 때 빨리 디버깅하는 게 중요해보인다. 근데 사실 그냥 sorted() 메소드 사용하는 문제였음. def solution(num_list): answer = sorted(num_list) return answer[5:] 아니면 sort() 사용해도 되는데, 이 경우 아래와 같이 적으면 ..
4. 문자열 정수의 합
2024. 7. 11. 16:02
프로그래머스/Lv. 1
def solution(num_str): return sum(map(int, list(num_str)))sum, map method를 적절하게 사용하면 쉽게 풀 수 있다. def solution(num_str): num_str = list(num_str) answer = 0 for i in range (len(num_str)): answer += int(num_str[i]) return answer
3. 특수문자 출력 in python
2024. 7. 11. 15:48
프로그래머스/Lv. 1
a = '!@#$%^&*(\\\'"?:;'print(a) 백슬래시 출력 = \\큰따옴표 / 작은따옴표 출력 = \', \"
2) 대소문자 in python
2024. 7. 11. 15:16
프로그래머스/Lv. 1
1. 문자열 대문자로 변경하는 함수 (string.upper)2. 문자열 소문자로 변경하는 함수 (string.lower)3. 문자가 대문자인지 확인하는 함수 (string.isupper)4. 문자가 소문자인지 확인하는 함수 (string.islower) 프로그래머스 영어 알파벳으로 이루어진 문자열 str이 주어집니다. 각 알파벳을 대문자는 소문자로 소문자는 대문자로 변환해서 출력하는 코드를 작성해 보세요. str = input()ans = ''for i in range(len(str)): if str[i].islower() != 0: ans += (str[i].upper()) else: ans += (str[i].lower())print(ans) 당초 생각했던 코드..
1) python의 map 함수
2024. 7. 11. 14:42
프로그래머스/Lv. 1
a, b = map(int, input().strip().split(' ')) 정수 두 개를 입력 받는 방법이다. map(function, iterable)map 함수의 사용법 : 함수와 iterable한 자료형을 넣는다. input().strip().split(' ') 을 하면 양쪽 공백을 제거하고 중간 ' ' 공백으로 split된다.