이게 맞나

[프로그래머스/파이썬] 수열과 구간 쿼리 2

https://school.programmers.co.kr/learn/courses/30/lessons/181923 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이# 기존 코드def solution(arr, queries): answer = [] for querie in queries: # 쿼리 순회 temp = -1 # answer 리스트 저장 위한 변수 # 하나의 querie에서 s querie[2]: # i > k temp = i # 범위 내 가장 작은 arr[i] break # 빠져나옴으로써 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이def quick(arr, left, right): if left 퀵 정렬 알고리즘을 사용해서 풀었다.

https://www.acmicpc.net/problem/24060 풀이def merge_sort(arr, f, l): if f 문제의 의사코드를 그대로 구현하면 된다.병합 정렬 연습하기 좋은 문제다.

문제https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이문제의 제한사항을 유심히 봐야함.numbers의 원소 값은 1000이하 그렇기 때문에 s*3 풀이법이 효율적예를들어 문자열이 ["30", "3"]이 있다면s*3을 적용하면 ["303030", "333"]이 된다. 문자열 비교는 사전식 비교라는 것을 알고 있어야함.즉, 원래대로라면 "30" + "3" = "303" 이겠지만s*3을 적용하고 비교한다면 "3"+ "30" = "330"이 된다.(303030과 333에서 1번째 자릿수에서 0보다 3이..

25년 3회차 시험 후기예전의 당처기가 아니다.. 전공자라도 최소 일주일, 넉넉잡아 한달은 해야 붙는 시험이 정보처리기사다. 11/8 가채점 결과 68점이 나왔다. 안정적인 합격 점수는 아니지만 이번에 합격률이 아주 높을 것으로 사료되는 만큼 아쉬운 건 사실이다.정보처리기사는 25년도부터 난이도가 급상승했다. (25년도 1회차는 역대 3번째로 낮을 정도였으니..) 여기에서 24년 3회차부터 프로그래밍 난이도가 급상승하더니 25년 1회차에 피크를 찍었다.자료구조 문제가 자주 출제되게 되었다. (연결 리스트, 병합정렬, 이중 재귀문)평소 알고리즘 공부도 꾸준히 했었고 전공생이기도 하니 실제 정처기 문제를 풀어봤을 때 어렵지 않았다.그래서 25년도 1회차 문제 풀때도 눈코딩에 익숙치 않아 틀리긴 했지 로직을..

n8n을 사용하기 위해선 로컬이든 클라우드든 설치해야한다. (1) 로컬을 통한 설치 방법은 크게 세가지다.NPX - 간단한 설치 방법Docker - 컨테이너나 기반 환경 독립성직접 서버 - 개인 서버나 VPS 설치(2) 클라우드 설치 옵션n8n Cloud - 공식 클라우드 서비스 (유료)AWS/GCP/Azure - 클라우드 플랫폼 확보서드파티 호스팅 - 관리형 서비스 그렇다면 로컬과 클라우드 중 무엇을 활용하는게 더 효율적일까? 답은 로컬이다. 보안성과 무료라는 이점 때문이다.극단적으로 비유하자면 클라우드는 호텔에서 숙식하는 것이고 로컬은 자가 집에서 거주하는 식이다.관리 측면에선 클라우드가 훨씬 우수하지만 비싸다는 점이 단점이겠다. 우리는 NPX를 통해 n8n을 설치해보겠다. n8n설치를 위해..

클래스 객체(=인스턴스)를 구현하기 위한 설계도, 객체가 가져야할 속성(데이터)와 수행할 행동(메서드)에 대한 정의가 포함카멜 케이스 스타일 선호 ( ex: class ClassName: )class Unit: def __init__(self, health, position): # init 메서드 self.health = health # 속성 self.position = position # 속성 def move(self): # 클래스 메서드 self.position = self.position + 1   __init__클래스의 속성을 만들때 __init__(self) 메서드를 정의하고, 그안에 self.변수명 = 값 형태로 변수 선언클래스의 생성자로..

집합(Set) 중복되지 않는 순서 없는 항목들의 모음을 말하며, 파이썬에서 집합 연산까지 지원 집합 생성집합명 = {요소}집합명 = set(요소){} or set() # 빈 집합 집합 메서드집합명.add(요소) # 요소 추가집합명.remove(요소) # 요소 제거 집합연산집합1 | 집합2 # 합집합집합1 & 집합2 # 교집합집합1 - 집합2 # 차집합집합1 ^ 집합2 # 대칭차집합강제 형변환int() # 정수형변환float() # 실수형변환str() # 문자열변환 불리언(Boolean)이 True일 때숫자 : 0이 아닌 모든 숫자(정수,실수,복소수 등)문자열 : 빈 문자열 제외리스트, 튜플, 집합, 딕셔너리 : 빈 컨테이너 제외기타 객체 : none 제외 시퀀스 변환list() # 리스트 변경tu..

선형 탐색 = i번째 상태를 탐색한 후 다음 i+1번째 탐색 상태가 한가지일 때 선형 탐색법 = 순차 탐색, 이분 탐색 비선형 탐색 = i번째 상태 탐색 후 다음 i+1번째 상태가 2개 이상일 때 ex) 트리, 그래프 비선형 탐색법 = DFS, BFS 1. 그래프의 구현 그래프의 구현은 크게 인접 행렬과 인접 리스트로 나눌 수 있다. 입력으로 정점(n), 간선(m)이 주어지고 m개의 줄에 걸쳐 간선으로 연결된 두 정점의 번호와 가중치가 입력으로 주어질 때 1) 인접 행렬의 구현 2차원 배열을 이용해 표현한다. 최대 정점 수에 맞춰 2차원 배열을 선언하고 각 배열의 칸에 연결된 정보를 저장한다. 모든 정점을 탐색하는 데 O(nm) 인접행렬 소스코드 n, m = map(int, input().split())..

https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 풀이 # 최단거리이므로 큐 자료구조 사용 from collections import deque # 도시수, 도로수, 거리, 출발도시번호 입력 n,m,k,x = map(int, input().split()) # 각 도시가 어느 도시와 이어져있는지 표시를 위해 2차원 리스트 graph = [[] for _ in range(n+1..