티스토리

on my way

검색하기

블로그 홈

on my way

wing-beat.tistory.com/m

IT 공부를 합니다

구독자: 0

방명록 방문하기

주요 글 목록

[프로그래머스 코딩테스트 연습] 하노이의 탑 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/12946# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 하노이의 탑 프로세스1. start의 N-1개의 원반을 보조 기둥으로 옮긴다 (aux)2. 가장 큰 원반을 end로 옮긴다.3. 보조의 N-1개의 원반을 end로 옮긴다.def move(n, start, end, aux, answer): if n==1: answer.append([start, end]) return move(n-1, start, aux, end, answer) # n-1개 원반을 보조로 이.. 공감수 1 댓글수 0 2025. 2. 10.
[프로그래머스 코딩테스트 연습] 다리를 지나는 트럭 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr# 1트 (돌아가긴 하나 비효율)from collections import dequedef solution(bridge_length, weight, truck_weights): i, cnt, flag = 0, 0, True time, queue = deque(), deque() while True: cnt += 1 time = deque([t+1 for t in time]) if time an.. 공감수 1 댓글수 1 2025. 1. 29.
[프로그래머스 코딩테스트 연습] 기능개발 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/42586import mathdef solution(progresses, speeds): days = [math.ceil((100-p)/s) for p, s in zip(progresses, speeds)] answer = [] cur, func = 0, 0 for i, d in enumerate(days): if cur 먼저 소요일을 구하고, 소요일 배열을 기준으로 같이 배포될 수 있을지를 순회한다.cur는 기준배포일, func은 기능 수를 카운트하는 변수기준 배포일보다 큰 값이 나오면 새 그룹이므로 그 전까지 answer에 기능의 수를 넣고 기준배포일과 기능수 초기.. 공감수 0 댓글수 0 2025. 1. 21.
[백준 2164번] 카드2 (Python3, 실버4) https://www.acmicpc.net/problem/2164from collections import dequeimport sysqueue = deque(range(1, int(sys.stdin.readline())+1))while len(queue) > 1: queue.popleft() queue.rotate(-1)print(queue[0]) 공감수 0 댓글수 0 2025. 1. 21.
[프로그래머스 코딩테스트 연습] 주식가격 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/42584def solution(prices): N = len(prices) answer = [0 for _ in range(N)] stack = [] for now, price in enumerate(prices): # 스택 인덱스 가격과 현재 가격 비교. # 마지막 가격이 현재가격보다 크면 가격 떨어진 것이므로 인덱스 꺼냄 while stack and prices[stack[-1]] > price: idx = stack.pop() answer[idx] = now - idx # 현재 인덱스 - .. 공감수 4 댓글수 0 2025. 1. 21.
[프로그래머스 코딩테스트 연습] 괄호 회전하기 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr# 리팩토링 전def solution(s): result = 0 for _ in range(len(s)): s = s[1:] + s[0] stack = [] for c in s: if c in '({[': stack.append(c) else: if not stack: break if c==')' and s.. 공감수 1 댓글수 0 2025. 1. 20.
[백준 1874번] 스택 수열 (Python3, 실버4) https://www.acmicpc.net/problem/1874 처음엔 문제부터 이해하기 어려웠는데스택에 1부터 n까지 숫자에 대해 하나하나 수를 push, 해당 수이면 pop하고, 다음 수를 탐색하고.. 이런 과정의 반복1. push 1 (+), push 2 (+), push 3 (+), push 4 (+) 현재 스택: [1, 2, 3, 4] 수열에서 필요한 숫자: 4 -> pop 4 (-) 현재 스택: [1, 2, 3]2. pop 3 (-) 현재 스택: [1, 2]3. push 5 (+), push 6 (+) 현재 스택: [1, 2, 5, 6] 수열에서 필요한 숫자: 6 -> pop 6 (-) 현재 스택: [1, 2, 5]4. push 7 (+), push 8 (+).. 공감수 0 댓글수 0 2025. 1. 20.
[프로그래머스 코딩테스트 연습] 압축 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/17684def solution(msg): d = {chr(i+65): i+1 for i in range(26)} pos, idx = 0, 27 answer = [] while pos 문자열을 순차적으로 처리하기 위해 위치를 나타내는 pos 변수를 두고pos 현재 입력과 일치하는 가장 긴 문자열 w를 찾기 위해현재 w = msg[pos]그리고 다음의 최대 문자열(pos+1최대의 문자열을 answer에 추가 작업 후에, 현재 문자열과 그 다음의 문자열을 더해서 사전 d에 추가한다. idx += 1작업이 끝나면 다음 위치부터 찾기 시작 pos += 1 공감수 0 댓글수 0 2025. 1. 20.
[프로그래머스 코딩테스트 연습] 귤 고르기 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/138476 def solution(k, tangerine): answer = 0 for _, cnt in Counter(tangerine).most_common(): k -= cnt answer += 1 if k 속도는 리팩한게 더 빠른거 같긴한데most_common() 유용하다 공감수 0 댓글수 0 2025. 1. 16.
[프로그래머스 코딩테스트 연습] 베스트 앨범 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr # 리팩 전from collections import defaultdictdef solution(genres, plays): totalPlay = defaultdict(int) songs = defaultdict(list) for i, [genre, play] in enumerate(zip(genres, plays)): totalPlay[genre] += play songs[genre].append([p.. 공감수 1 댓글수 0 2025. 1. 16.
[프로그래머스 코딩테스트 연습] 전화번호 목록 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/42577def solution(phone_book): phone_book.sort() for i in range(len(phone_book)-1): if phone_book[i+1].startswith(phone_book[i]): return False return TrueO(NlogN) 코드이다. def solution(phone_book): phone_dict = {} # 딕셔너리 초기화 # 모든 번호를 딕셔너리에 저장 for number in phone_book: phone_dict[number] = True # 각 .. 공감수 1 댓글수 0 2025. 1. 15.
[프로그래머스 코딩테스트 연습] 완주하지 못한 선수 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/42576# 1트from collections import Counterdef solution(participant, completion): pList = Counter(participant) for c in completion: pList[c] -= 1 for p, cnt in pList.items(): if cnt > 0: return p# 2트from collections import Counterdef solution(participant, completion): cntC = Counter(completion) for nam.. 공감수 0 댓글수 0 2025. 1. 15.
[프로그래머스 코딩테스트 연습] 이진변환 반복하기 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/70129# 1트def solution(s): cnt0, cntR = 0, 0 while s != "1": cntR += 1 zero = len([1 for d in s if d == "0"]) cnt0 += zero s = format(len(s) - zero, 'b') return cntR, cnt0# 리팩토링def solution(s): cnt0, cntR = 0, 0 while s != "1": cntR += 1 cnt0 += s.count("0") s = bin(len(s.rep.. 공감수 0 댓글수 0 2025. 1. 14.
[프로그래머스 코딩테스트 연습] 3진법 뒤집기 (Python3) [프로그래머스 코딩테스트 연습] 3진법 뒤집기 (Python3) def solution(n): answer = '' while n>0: n, mod = divmod(n, 3) answer += str(mod) return int(answer,3) 10진법 -> n진법 변화 방법을 알면 쉽게 풀 문젠데 (난 몰랐다 ㅎ)n이 0될때까지 divmod 함수를 사용해 3씩 나누어 mod를 구한다.각각 더해진 mod들을 원래 3진법 방식으로는 [::-1]로 뒤집어야하지만 이 문제에서는 어차피 뒤집으므로,바로 int( , 3) 로 3진법에서 10진법으로 변환하여 출력 공감수 0 댓글수 0 2025. 1. 14.
[프로그래머스 코딩테스트 연습] 이상한 문자 만들기 (Python3) https://school.programmers.co.kr/learn/courses/30/lessons/12930# def solution(s): answer = "" for word in s.split(' '): for i, w in enumerate(word): answer += w.lower() if i%2 else w.upper() answer += " " return answer[:-1] 반례input: "a a "output: "A A " 반례때문에 그냥 split() 했다가 좀 헤맸다. def solution(s): return ' '.join( ''.join(w.lowe.. 공감수 0 댓글수 0 2025. 1. 14.
[백준 5622번] 다이얼 (Python3, 브론즈2) https://www.acmicpc.net/problem/5622 # 리팩토링 전import sysfrom collections import defaultdictdial = ["ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ"]tel = defaultdict(int)num = sys.stdin.readline().strip()count = 0for n in num: if not tel[n]: for i, d in enumerate(dial): if n in d: tel[n] = i+3 break count += tel[n]print(count)# 리팩토링 후import s.. 공감수 0 댓글수 0 2025. 1. 13.
[백준 2675번] 문자열반복 (Python3, 브론즈4) https://www.acmicpc.net/problem/2675import sysT = int(sys.stdin.readline())for _ in range(T): R, S = sys.stdin.readline().split() R = int(R) for s in S: print(s*R, end='') print() 공감수 0 댓글수 0 2025. 1. 13.
[프로그래머스 코딩테스트 연습] 자연수 뒤집어 배열로 만들기 (Python3) def solution(n):# return [int(i) for i in list(str(n))[::-1]] return list(map(int,str(n)))[::-1]주석은 n년 전의 내가 푼 것속도, 메모리 측면에서 2번이 낫다. 공감수 0 댓글수 0 2025. 1. 13.
[백준 1253번] 좋다 (Python3, 골드4) https://www.acmicpc.net/problem/1253# 정답이긴 하나 리팩토링 전 코드import sysN = int(sys.stdin.readline())arr = sorted(map(int, sys.stdin.readline().split()))good = [False] * Nfor idx, a in enumerate(arr): start, end = 1 if idx == 0 else 0, N-2 if idx == N-1 else N-1 while start # 리팩토링import sysN = int(sys.stdin.readline())arr = sorted(map(int, sys.stdin.readline().split()))count = 0for idx, target i.. 공감수 0 댓글수 0 2025. 1. 13.
[백준 1940번] 주몽 (Python3, 실버4) import sysN = int(sys.stdin.readline())M = int(sys.stdin.readline())num = sorted(map(int, sys.stdin.readline().split()))start, end, answer = 0, N-1, 0while start 배열 정렬 후, 투 포인터로 합을 구한다.start, end 두 포인터가 만나면 종료 두 수의 합이 M보다 작으면 작은 수를 늘려야 M에 가까워지고,두 수의 합이 M보다 크면 큰 수를 줄여야 M에 가까워지는 것을 이용 공감수 0 댓글수 0 2025. 1. 13.
[백준 2018번] 수들의 합 5 (Python3, 실버5) import sysN = int(sys.stdin.readline())start, end, total, result = 1, 1, 1, 0while end start부터 end까지 투포인터로 부분합이 N인지 확인한다.0. start, end는 모두 1에서 시작. total 1은 초기값이다. result는 0부터 시작.1. total == N 이면 result++, end+=1, total에 end를 더한다2. total이 N 미만이면, end+=1, total에 end를 더한다.3. total이 N 이상이면, total에 start를 빼고, start+=1 end 이동으로 구간을 확장시키고, 구간합에 더하고.구간합에서 start를 빼고 start 이동으로 구간을 축소시킨다. 이 순서가 헷갈려서 처음에 .. 공감수 0 댓글수 0 2025. 1. 13.
ESG의 개념과 필요성: 지속 가능 경영의 핵심 1. 개념ESG는 환경(Environment), 사회(Social), 지배구조(Governance)의 약자로, 기업이 지속 가능성을 확보하기 위해 환경 보호, 사회적 책임, 투명한 지배구조를 실천하는 경영 방식을 의미합니다.환경(Environment): 탄소 배출 감소, 자원 효율성 향상, 재생 가능 에너지 사용 등 환경 영향을 최소화하기 위한 노력을 포함.사회(Social): 다양성과 포용성 증진, 노동 조건 개선, 지역 사회 기여 등을 통해 이해관계자들에게 책임을 다함.지배구조(Governance): 윤리적이고 투명한 경영 구조를 통해 이해관계자들의 신뢰를 확보.2. ESG의 장점지속 가능성 확보 환경 및 사회적 책임을 실천함으로써 기업의 장기적인 생존과 성장을 도모.투자 유치 용이 ESG 경영은.. 공감수 5 댓글수 0 2025. 1. 10.
생성형 AI 활용 방안 생성형 AI와 금융 혁신: 투자와 자산관리의 미래1. 생성형 AI(Generative AI)란 무엇인가?생성형 AI(Generative AI)는 주어진 데이터를 학습하여 새로운 콘텐츠(텍스트, 이미지, 코드 등)를 생성할 수 있는 인공지능 기술입니다.작동 원리:딥러닝 모델(GPT, DALL-E 등)을 사용하여 기존 데이터를 학습하고 이를 기반으로 결과물을 생성합니다.언어 생성, 이미지 생성, 소프트웨어 코드 작성 등 다양한 활용 가능.예시:OpenAI의 ChatGPT는 자연어 기반 텍스트 생성에 활용됩니다.GitHub Copilot은 코드 추천 및 자동 완성 기능을 제공합니다.2. 생성형 AI의 장점생산성 향상반복 작업을 자동화하여 업무 효율을 극대화합니다.근거:* GitHub Copilot 사용 시 코.. 공감수 4 댓글수 3 2025. 1. 3.
로보 어드바이저(Robo-Advisors)의 개념과 활용 로보 어드바이저와 ESG 투자: 미래를 여는 금융 혁신1. 로보 어드바이저란 무엇인가?로보 어드바이저(Robo-Advisors)는 AI와 알고리즘을 활용하여 투자 포트폴리오를 자동으로 설계하고 관리하는 디지털 투자 플랫폼입니다.주요 기능:고객의 투자 성향(위험 허용 범위, 목표 수익률)을 분석하여 맞춤형 투자 전략 제공.실시간 시장 데이터를 바탕으로 포트폴리오를 자동으로 리밸런싱(재조정).목적:개인 투자자 및 소규모 자산가에게 저비용, 고효율의 투자 관리 서비스를 제공.예시:고객이 초기 투자 금액과 위험 선호도를 입력하면, 로보 어드바이저가 적합한 자산 배분과 투자 실행을 자동으로 수행합니다.2. 로보 어드바이저와 ESG 투자의 연계ESG 투자는 환경(Environment), 사회(Social), 지배구.. 공감수 0 댓글수 0 2025. 1. 3.
CS 스터디 02-3 컴퓨터 언어: Front-End Front-End Link브라우저의 작동 원리CORS서버 사이드 렌더링 vs 클라이언트 사이드 렌더링RESTful APIHTTP호이스팅클로저란==과 ===의 차이TDD비동기 함수란?예상 면접 질문과 답변1. 브라우저의 작동 원리Q: 브라우저가 웹 페이지를 렌더링하는 과정을 설명해보세요.A:URL 입력: 사용자가 URL을 입력하면 브라우저는 DNS 서버를 통해 해당 URL의 IP 주소를 조회합니다.HTTP 요청: 조회된 IP 주소로 서버에 HTTP(S) 요청을 전송합니다.응답 수신: 서버는 요청에 대한 응답으로 HTML, CSS, JS, 이미지 등의 데이터를 브라우저에 전달합니다.렌더링 과정:HTML 파싱: HTML을 DOM(Document Object Model)으로 변환합니다.CSS 파싱: CSS를 C.. 공감수 2 댓글수 0 2024. 11. 18.
시사 : 메타버스의 개념과 활용 주제: 메타버스의 개념과 활용개념:메타버스(Metaverse)는 현실과 가상이 융합된 3차원 가상 세계로, 사용자들이 아바타를 통해 현실처럼 활동하고 상호작용할 수 있는 공간을 의미합니다. 메타버스는 가상 현실(VR), 증강 현실(AR), 블록체인, 인공지능 등 다양한 기술을 통해 구현되며, 소셜 네트워킹, 엔터테인먼트, 교육, 업무 등 여러 분야에서 새로운 경험을 제공합니다. 대표적인 메타버스 플랫폼으로는 네이버의 ZEPETO, 메타의 Horizon Worlds 등이 있습니다.장점:새로운 소통 방식: 사용자들이 가상 공간에서 현실적인 상호작용을 통해 더욱 풍부한 경험을 제공받을 수 있습니다.시간과 장소의 제약 해소: 메타버스는 물리적 거리와 관계없이 어디서나 참여할 수 있어 교육, 업무 등 다양한 활동.. 공감수 13 댓글수 3 2024. 11. 11.
시사 : NFT의 개념과 활용 방안 주제: NFT의 개념과 활용 방안개념:NFT(Non-Fungible Token)는 블록체인 기술을 바탕으로 생성된 고유한 디지털 자산을 나타내는 토큰입니다. NFT는 대체 불가능한 특성을 가지고 있어 각각의 NFT는 고유한 가치를 지니며, 이미지, 영상, 음악, 게임 아이템 등 디지털 콘텐츠나 자산의 소유권을 증명하는 용도로 사용됩니다. 주로 이더리움 블록체인 네트워크에서 발행되며, 해당 디지털 자산의 소유자와 거래 이력을 영구히 기록합니다.장점:디지털 자산의 소유권 증명: NFT를 통해 디지털 자산의 소유권을 명확하게 증명할 수 있어 소유권 보호와 거래 투명성을 보장합니다.창작자에 대한 수익 보장: 창작자는 작품을 판매한 후에도 재판매 시 일정 비율의 수익을 받을 수 있어 지속적인 수익 창출이 가능합니.. 공감수 5 댓글수 4 2024. 11. 11.
시사 : FIDO 인증 기술의 개념과 활용 주제: FIDO 인증 기술의 개념과 활용개념:FIDO(Fast Identity Online)는 비밀번호 없이 안전하게 온라인 인증을 제공하는 생체 인증 표준입니다. FIDO는 지문, 홍채, 얼굴 인식 등 생체 정보를 기반으로 인증 절차를 제공하여 사용자 경험을 개선하고, 계정 탈취나 피싱 등의 보안 위협을 방지합니다. 주로 공개키 기반 비대칭 암호화 방식을 사용해 사용자의 개인 키는 디바이스에 저장하고, 서버에는 공개 키만 저장하는 방식으로 보안을 강화합니다. 장점:높은 보안성: 비밀번호를 사용하지 않아 피싱, 스푸핑 등으로 인한 보안 위협을 줄이고, 개인 키를 디바이스에 저장해 정보 유출 위험을 최소화합니다.편리한 사용자 경험: 생체 인식 등을 통해 빠르고 간편하게 인증이 가능하여 사용자 경험을 향상시.. 공감수 0 댓글수 0 2024. 11. 11.
CS 스터디 01-8 전산기초: 소프트웨어 공학 소프트웨어 공학소프트웨어 공학(Software Engineering)은 소프트웨어를 체계적이고 효과적으로 개발하고 유지 보수하는 방법론과 관련된 학문입니다. 복잡하고 대규모의 소프트웨어 개발 과정을 계획, 설계, 구축, 유지 보수하는 체계를 제공하여 소프트웨어의 품질, 비용 효율성, 유지 보수성을 확보하는 것이 목표입니다.소프트웨어 공학의 필요성소프트웨어는 많은 사람과 환경에서 사용되며, 그 복잡도와 규모가 점차 커지고 있습니다. 이에 따라 발생할 수 있는 오류를 줄이고, 요구 사항에 부합하며, 유지 보수가 용이한 소프트웨어를 만들기 위해 체계적인 방법론이 필요합니다. 소프트웨어 공학은 이러한 필요를 충족시키기 위해 다양한 이론과 실천 방법을 제공합니다. 소프트웨어 공학의 주요 개념1. 소프트웨어 개발 .. 공감수 5 댓글수 2 2024. 11. 11.
CS 스터디 02-3 컴퓨터 언어: Python 1. Generator질문: Python에서 Generator는 무엇이며, 언제 사용하나요?답변: Generator는 Python에서 iterable한 객체를 만들기 위한 도구로, yield 키워드를 사용하여 데이터를 생성합니다. 일반 함수가 모든 결과를 메모리에 한꺼번에 저장하는 것과 달리, Generator는 필요한 시점에 하나씩 값을 생성하여 메모리 효율을 높입니다. 예를 들어, 큰 데이터셋을 처리할 때 전체를 메모리에 올리는 것보다 필요한 값을 순차적으로 생성하여 메모리 사용량을 줄일 수 있습니다.def count_up_to(n): count = 1 while count 추가 설명:Lazy Evaluation: Generator는 호출될 때마다 값을 생성하므로 메모리 효율적입니다.Ite.. 공감수 6 댓글수 5 2024. 11. 11.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.