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개의 값중 중간값이 가장 큰 값을 구하는것이 이문제의 목표이다. 📝 빠르게 핵심만 정리하는 트리 개념 ✔️ 트리의 특징 계층 구조를 갖고 있다. 루트 노드가 존재한다 (최상위 노드, 부모가 없음) 부모 자식 관계로 이루어져있다. 리프노드 (자식이 없는 노드..

 ✍️ N-QUEENS 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제 N이 주어졌을때, 퀸을 놓는 방법의 수는 모두 몇개인가? 먼저 퀸을 어디에 놓을지 결정하는 과정 속에서, 해당 위치를 저장할 곳이 필요하다 ✅ rows 배열 1차원으로도 충분히 퀸의 위치를 저장할 수 있다. 체스판의 크기를 N*N이라고 생각했을 때, rows 배열은 N의 크기를 갖는 1차원 배열이다. rows[i] = j i행, j열에 퀸이 놓여있다는 의미 아래 그림을 보면 rows[0] 에 1이 들어있는데, 0행 1열에 퀸을 배치한것이다. 이제 행을 하나씩 증가시키면서 퀸을 배치시켜보자. ✅ put_queen (r) 특정 행 (r)에 퀸을 놓는 함수이다. 하나씩 행을 증가시키면서 놓을수 있는 자리를 만나..

https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다익스트라 복습겸 풀었다. 이전에는 deque를 이용한 풀이 방식이었는데... https://jie0025.tistory.com/475 [Summer/Winter Coding(~2018)][lv.2] 배달 - 파이썬(Python), 다익스트라 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 > 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십 > 거리두기 확인하기 문제개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다.대기 대기실은 5개이며, 각 대기실은 5x5 크기입니다.거리두기를 위하여..

애견 소셜네트워크 서비스 마이버디 (MY BUDDY) https://my-buddy.co.kr/ ✅  개요 특정 지역을 검색했을때 많이 태그된 게시물을 장소 추천해주는 기능이 기획되었다. 이때 특정 지역의 범위를 얼만큼 할건지, 필터링 기준 단위는 어떻게 할건지에 대한 고민이 있었다. 아이디어가 기획만 되고, 구체화되지 않은 상황에서 데이터 전처리가 필요하다는것은 명확했다. ✅  준비 가장 먼저 팀원분이 전국 시군구 데이터가 있는 csv파일을 찾아주셨다. 국토교통부_전국 법정동 20221031 .csv파일을 확인해보니 시도명 / 시군구명으로 분리되어있음을 확인했다. 서비스가 전국구를 필터링 할 수 있게 제공할 것이었기때문에 읍면동이나, 리까지 선택하는건 과하다고 판단했다. 따라서 시도명과, 시군구명까..

알고리즘 먼데이 챌린지 2주차 폭탄구현하기 (⭐⭐) https://level.goorm.io/exam/159666/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EB%A8%BC%EB%8D%B0%EC%9D%B4-%ED%8F%AD%ED%83%84-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 폭탄이 떨어진위치들이 주어졌을 때 전체 폭탄값들의 합을 출력하는 간단한 문제이다. ✅ 풀이 과정 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번째 날엔 진우와 선우가 얼만큼을 갖고있는지를 출력하면 되는 문제이다. 만약 갖고있는 식량의 양이 홀수일 경우 식량을 통채로 넘겨준다고 하니 그것만 ..

백준 7576번 : 토마토 문제 (골드1) https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 요약 - m * n (가로*세로) 짜리 토마토 보관 창고가 있다. - 여기에 토마토를 넣어주는데 토마토는 다음과 같이 표기한다. > 안익은 토마토 : 0 > 익은 토마토 : 1 > 토마토가 없음 : -1 - 안익은 토마토는 인접한 곳에 위치한 익은 토마토에 영향을 받아 익는다. (앞/뒤/오른쪽/왼쪽) 요구사항 - 창고에 보관된 토마토..

오늘은 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 을 통해 인증을 해주자. 이메일..