JIE0025

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/68937 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 ✍️ 요약 노드 3개(a,b,c)를 골랐을 때 a-b 사이의 간선 개수 b-c 사이의 간선 개수 c-a 사이의 간선 개수 이 3개의 값중 중간값이 가장 큰 값을 구하는것이 이문제의 목표이다. 📝 빠르게 핵심만 정리하는 트리 개념 ✔️ 트리의 특징 계층 구조를 갖고 있다. 루트 노드가 존재한다 (최상위 노드, 부모가 없음) 부모 자식 관계로 이루어져있다. 리프노드 (자식이 없는 노드..

https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️ 최대공약수 gcd는 math라이브러리에서 가져다 사용할 수 있다. ✔️ 유클리드 호제법에 의해 최소공배수 공식은 다음과 같다. 최소 공배수 = 두 자연수의 곱 / 최대 공약수 LCM = a x b / GCD 따라서 해당 내용을 코드로 구현하면, 💻 내가 쓴 정답 CODE import math def lcm (n,m): return n*m // math.gcd(n,m) def solution(..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코딩테스트 파이썬으로 공부 안한지 또 오래돼서 문법적으로 기억안나는게 생각보다 있다... 리스트의 길이를 구할 때 len()을 써야하는데, size()나 length를 쓰려고 한다던지 ㅠㅠ 문법을 다시 기억하고 익숙하게 만들려면 앞으로도 계속 바로바로 프로그래머스에서 푸는걸 연습해야겠다. 도달하지 못할경우 -1을 출력해야하므로 visited를 -1로 초기화, 처음 위치를 1로 초기화하고 ..

https://level.goorm.io/exam/49088/%EC%9D%98%EC%A2%8B%EC%9D%80-%ED%98%95%EC%A0%9C/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 정답률이 높아서 풀어봤다 ㅋㅋㅋ 자바로도 풀어봐야지 문제 : 의좋은 형제 ✅ 풀이과정 하루에 한번 번갈아가며, 서로에게 절반씩 준다고 했을 때 D번째 날엔 진우와 선우가 얼만큼을 갖고있는지를 출력하면 되는 문제이다. 만약 갖고있는 식량의 양이 홀수일 경우 식량을 통채로 넘겨준다고 하니 그것만 ..

python 객체는 가변 객체와 불가변 객체로 분류할 수 있다. list, set, dict, class : mutable(가변) 객체 bool, int, float, tuple, str : immutable(불가변) 객체 가변객체의 경우 일반적인 대입 연산자를 통해 값 복사를 시도할 경우 얕은 복사가 된다. 얕은 복사 같은 메모리 주소를 가리키는 복사 이 경우 결과적으론 같은것을 가리키기 때문에 메모리에 들어있는 값이 바뀌면 동시에 값이 바뀐다. 따라서 새로운 객체를 만들고 싶으면 import copy를 해준 다음, copy.deepcopy(복사할 대상) 을 사용해야한다. 깊은 복사 아예 새롭게 만드는 복사(내부 객체까지) immutable 불가변 객체는 마찬가지로 대입 연산자를 사용할 경우 같은 메모..

문제는 아래 사이트에 들어가면 확인 할 수 있다. www.acmicpc.net/problem/2798 목표 N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하기 입력 정보 확인 첫째 줄 ● 카드의 개수 N(3 ≤ N ≤ 100), ● 더했을 때 넘지 않아야 하는 수 M(10 ≤ M ≤ 300,000) 둘째 줄 카드에 쓰여 있는 수 (100,000을 넘지 않는 양의 정수) 먼저 코드를 확인해보자. 입력 모두 문자열로 받은 후에 숫자로 바꿔주는 처리를 해주었다. input() 은 문자열을 받고. split() 함수를 통하여 띄어쓰기를 구분자 삼아 나누어진다. list(map(int, input().split())) 은 입력받은 문자열을 띄어쓰기..

문제는 아래 사이트에 들어가면 확인 할 수 있다. 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 문제를 첨에 이해하는데 시간이 좀 걸렸다. 이 문제의 핵심은 해야한다. 예제 입력을 보면서 문제를 이해해보자. 첫번째 입력 n : 수열 안 수의 개수 두번쨰 부터 n개의 줄동안 입력 : n개의 수를 나열 8 [4, 3, 6, 8, 7, 5, 2, 1] 8개의 숫자가 나열된 수열임을..

오늘은 python 문법 공부를 하다가, API를 사용하는 실습을 해보았다. API 사용은 어렵지 않지만, 실제로 해보아야 늘기 때문에 언어를 공부할 때마다 쉬운 실습을 해보는 편이다. 참고 영상 : https://youtu.be/umOQNlQMoDc 먼저 Twilio 라는 사이트에 들어가서 회원가입을 하자 https://www.twilio.com/ Twilio - Communication APIs for SMS, Voice, Video and Authentication www.twilio.com 회원가입 시 이름, 이메일, 비밀번호를 입력하고 start your free trial 을 클릭한다. 그러면 이메일 전송인증을 하라는 창이 뜬다. 이메일로 들어가서 confirm 을 통해 인증을 해주자. 이메일..