다시 시작

https://school.programmers.co.kr/learn/courses/30/lessons/131537 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr MySQL - LV4 UNION 사용 1. 두 개의 테이블을 합친 뒤 조건에 맞는 데이터를 SELECT 하는 문제 JOIN을 많이 사용하다보니 단순하게 테이블을 합친다는 개념으로만 접근해 UNION이 아닌 JOIN을 먼저 떠올리는 경우가 있으니 조심. - UNION : 테이블을 ROW로 합치기 - JOIN : 테이블을 COLUMN으로 합치기 2. UNION을 사용할 때는 두 테이블의 컬럼과 데이..

https://www.acmicpc.net/problem/13900 13900번: 순서쌍의 곱의 합 첫 번째 줄에는 입력 받을 정수의 개수 N(2 ≤ N ≤ 100,000) 두 번째 줄에는 N 개의 정수가 주어진다. 이때 입력 받는 정수들의 범위는 0이상 10,000 이하이다. www.acmicpc.net 시간복잡도 - 풀이를 바꿔가면서 풀어봤는데도 계속해서 시간초과가 발생하여 챗gpt한테 물어봤다. for 문법 → O(N) sum(list) 연산 → O(N) for문 안에서 sum(list) 연산을 반복하면 → O(N^2) 쓸데없이 반복하던 연산을 없애고, 한 번만 계산하여 변수에 저장하여 활용하는 방식을 알려줘서 해당 방법대로 다시 접근하여 풀어봄 [풀이 과정 - 통과한 코드] ''' 풀이 6. su..

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 수학 개념 구현 --- 음.. 기본적인 수학 개념으로 푸는 문제였지만, N진수에 대한 개념이 부족한 나를 위해 정리함 10진수를 N진수로 변환하는 과정은 10진수의 수를 N으로 나누어 나오는 나머지를 연산의 역순(가장 마지막의 수가 가장 앞에 온다)으로 나열하면 됨 (이 간단한 개념을 헷갈려 했다는게 너무 부끄럽...) --- [ 사용한 함수 ] - list.insert(값을 넣을 위치_인덱..

https://school.programmers.co.kr/learn/courses/30/lessons/131113 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr MySQL - LV3 문제 프로그래머스 sql 문제는 난이도에 의미가 있나 싶다. 그냥 정답률 높은 문제 순으로 풀고 있는 중 이번 문제에서 신경써야 할 점은 1. DATE_FORMAT으로 출력 형식 동일하게 변경 2. CASE WHEN 을 사용한 조건별 반환값 지정 두 가지를 신경써서 작성하면 쉽게 풀 수 있는 문제였다. [정답 코드] SELECT ORDER_ID, PRODUCT_ID, DAT..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 자료구조 - 스택(stack) --- 수많은 오답의 향연.. python으로 풀었을 때 시간초과 잡는 법 새로 공부하기 (pypy3로 통과 얌시 씀) 그런데 틀렸다고 한 것도 결과값에 NO라고 출력해야 하는걸 대충보고 no라고 써서 그런 것 어쩐지 반례를 아무리 넣어도 vscode에서는 전부 정답으로 나오더라니.. ..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 자료구조 - 스택(stack) + 정규표현식 --- 1. 스택(리스트)의 인덱스 슬라이싱 범위 제대로 이해하기 2. 문제 제대로 이해하기 처음엔 괄호, 대괄호를 구분하여 각자의 쌍이 맞으면 된다고 접근했으나, 한 문장 안에서 쌍이 맞아야 함. (), [] 만 인정되고, 똑같은 구성이더라도 (], [) 이면 틀린 것 3. stack이 후입선출 이므로 괄호를 넣으면서 쌍을 이루면..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 자료구조 - 큐(queue) 파이썬에서 자료형 큐를 사용할때는 deque 로 사용하면 된다. deque는 collections 라이브러리에 내장되어 있어 from collections import deque로 사용 가능하다. - queue는 '선'입 '선'출 형태 자료구조이고, deque의 경우 양방향 큐로 선입,후입 어느쪽으로든 뺄 수 있다. --- deque는 rotate(회전)이 가능한데 음수를..