목록2024/02/06 (8)
미소를뿌리는감자의 코딩
오늘 코딩 문제들을 풀어보면서, 다른 팀원분들의 코드에서 lambda와 enumerate를 보게 되었다. 아마,,, 3년 전엔 기억했던 것 같은데, 너무 가물가물치 해져서 다시 알아보아야 할 것 같다. 1. map list와 같은 변수에서 하나씩 꺼내서 함수에 적용 후 결과를 map 객체로 반환하는... map(function, iterable, ...) map() 함수는 입력으로 받은 iterable(s)의 각 요소에 함수를 적용한 결과를 포함하는 map 객체를 반환한다. 이를 다른 data type으로 변환하기 위해서는 list(), set() 등의 생성자를 사용할 수 있다. 즉, map 함수 이용 -> map 객체 반환 -> list 또는 set으로 변환 예제 1: 각 요소의 제곱 계산하기 def ..
1. 스택 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료구조. LIFO ( last in first out) 넣은 순서를 쌓아두고 있기 때문에 필요하다. - 구현 : push, pop, is_empty assert Node(1, None).item == 1 -> Node의 item을 꺼내면, 1이라는 값이 나와야 한다. Class Node: def __init__(self, item, next): self.item = item self.next = next -> node의 item 은 item을 의미하고, self.next 나는 다음 노드를 가리킨다. node와 stack의 결합 class Node: def __init_(self, item, next): self.item = item self.next =..
https://leetcode.com/problems/daily-temperatures/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 처음에 brute force로 접근 했다가 시간 초과가 되었다. 결국 다른 대안을 생각해내지 못해서, chat GPT의 도움을 받아서 문제를 이해하게 되었다. class Solution:..
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1. 접근 방법 여기서, 구하고자 하는 것은 n 번째 index가 몇 번째로 출력하는가 이다. 중요도가 1 이상 9 이하의 정수라는 점에 주목했다. n 번째 index의 중요도를 0으로 대치시켜 놓고, temp 변수에 n 번째 index의 중요도를 따로 저장해 두었다. 구하고자 하는 종이를 0으로 특별히 하이라이트 한 느낌..! temp = 0 numbers[want], temp = temp, num..