도토리 줍는 개발자 감자

https://programmers.co.kr/learn/courses/30/lessons/49191?language=python3 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 오늘은 프로그래머스 코딩테스트 연습문제인 그래프- 순위를 설명하겠습니댜 (이게 왜 그래프문제인진 잘 모르겠습니다) 승패를 저장하기 위해 win과 lose배열을 만들었습니다. 각 배열의 index는 선수번호를 의미하고, 각 배열의 값들은 선수가 이기거나 진 선수들의 번호가 저장됩니다. 초기에 주어진 경기 결과(results)를 사용하여 win과 lose 배열에 이기거나 진 선수들의 번호를 저장합니다. (for i, j in results: ..

안드로이드 개발할 때 자바를 많이 사용했었는데 요즘은 코틀린으로 하는 추세라고 합니다. kotlin 공부를 하기 위해서 IntelliJ 를 다운받았습니다. IntelliJ(인텔리제이)는 코틀린을 만든 회사인 JetBrain에서 만들었습니다. Android studio로 해도되지만 일단 IntelliJ로 시작하려고 합니다. 아래 IntelliJ IDEA를 다운받을 수 있는 홈페이지에 들어가서 다운로드 버튼을 누릅니다. https://www.jetbrains.com/ko-kr/idea/ IntelliJ IDEA: 우수성과 인체 공학이 담긴 JetBrains Java IDE www.jetbrains.com 다운로드를 누르면 아래와 같은 화면이 뜨는데 community JVM 및 Android 개발용 을 다운로..

https://programmers.co.kr/learn/courses/30/lessons/84512?language=python3 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 안녕하세요~~ 오늘은 프로그래머스 위클리챌린지 5주차_모음사전 문제 리뷰하도록 하겠습니다. 이번 문제는 중복순열 문제입니다!!! 중복순열은 서로다른 n개중에 r개를 중복을 허용하여 나열하는 경우입니다. 파이썬 표준 라이브러리인 itertools는 순열(permutations())..

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 이번 문제는 어렵지 않습니다! 근데 효율성 부분에서 알려드릴 점이 있어서 포스팅하게되었습니다~~ 처음에 시도한 방법 def solution(prices): answer = [] while(prices): count = 0 now = prices.pop(0) for k in prices: count+=1 if now>k: ..

오늘은 백준 [2573] 빙산 파이썬 문제를 설명하겠습니다!!! https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net while True: 부분부터 설명하겠다. 이 부분은 코드를 실행시켰을 때 main 부분이라고 생각하면 된다. 나는 빙산의 덩어리 갯수를 확인하고 빙산을 녹이는 순서로 코드를 작성했다. (첫 번째 while문): 빙산 덩어리 갯수확인-> 빙산녹이기 (두 번째 while문): 빙산덩어리 갯수확인-> 빙산녹이기라고 생각하면 된다. ..

프로그래머스 코딩테스트연습>스택/큐>프린터 풀이하도록 하겠습니다. https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제설명 일단 간단히 설명하자면, priorities 배열에서 우선순위가 높은 값을 가진 값부터 프린트를 해야한다. 문제의 본론은 priorities 배열에서 location에 해당하는 priority가 몇번째로 프린트 되는지 최종적으로 출력해야한다. 코드설명 문제를 읽어보면 배열의 첫번째에 위치하는..

백준 문제 링크!! https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net '[1697] 숨바꼭질(https://www.acmicpc.net/problem/1697)'과 거의 동일한 문제라고 볼 수 있다. 강호가 위치한 층에서 스타트링크 층으로 가장 빠르게 올라가는 방법을 탐색하기 위해 BFS 방식을 사용했다. 먼저 이동한 횟수를 저장하기 위해 f층으로 이루어진 고층 건물 사무실크기만큼 배열 matrix를 생성한다. matrix = [0] * (f+1) 부분에 해..

StixelWorld 란? Stixel이란 object(자동차, 건물, 하늘, 등)를 직사각형 막대기로 나타내는 방법이다. StixelWorld 는 스테레오 이미지로부터 얻은 시차 영상(disparity image)를 통해 주행 가능 영역을 stixel로 추출하는 알고리즘이다. 요약하자면, 도로면과 장애물이 만나는 지점부터 장애물의 높이까지 여러 막대기로 나타내는 방법이다. 이를 통해 도로에 존재하는 자동차, 건물, 하늘을 여러 색의 막대기로 나타내고 해당하지 않는 부분은 도로로 추정한다. 저는 StixelWorld를 사용하여 road만 stixel로 표현하도록 해보았습니다. KITTI dataset을 사용하여 적용하였습니다. disparity 이미지는 "DepthHint" 논문을 참고하여 얻은 결과입니..