본문 바로가기 메뉴 바로가기

jenlog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

jenlog

검색하기 폼
  • All (81)
    • algorithm (71)
      • baekjoon (31)
      • swea (30)
      • programmers (9)
    • JS (1)
    • Vue.js (2)
    • React (2)
    • * etc (5)
  • 방명록

파이썬 (40)
[프로그래머스] 배달 / python 파이썬

🌝 Summer/Winter Coding(~2018) 문제 https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr thinking 최단거리이기 때문에 다익스트라를 사용했다 나동빈님의 블로그를 보면 이해가 아주 쉽다. 굿 !!!!!! https://blog.naver.com/PostView.naver?blogId=ndb796&logNo=221234424646&redirect=Dlog&widge..

algorithm/programmers 2021. 9. 21. 02:00
[프로그래머스] 기지국 설치 / python 파이썬

🌝 Summer/Winter Coding(~2018) 문제 https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr thinking 전파가 전달 안되는 구간의 길이를 리스트에 넣은다음, w 범위로 나눠서 개수 카운팅 코드 import math def solution(n, stations, w): answer = 0 dist = [] # 전파 전달 안되는 구간 길이 저장할 리스트 for i in ra..

algorithm/programmers 2021. 8. 29. 21:37
[프로그래머스] 숫자 게임 / python 파이썬

🌝 Summer/Winter Coding(~2018) 문제 https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr thinking B가 A보다 커야하니까 A,B 둘 다 내림차순으로 소팅한 뒤, B 리스트를 순회하며 A보다 값이 클 때만 answer에 카운팅해주고 인덱스를 늘렸다. (주황) 값이 같거나 작으면 젤 작은 애랑 연결시킨다고 생각해서 인덱스 안 늘림 (파랑) 코드 def solution(A, ..

algorithm/programmers 2021. 8. 29. 21:31
[프로그래머스] 셔틀 버스 / python 파이썬 / 2018 카카오 공채 1차 코테

⚡ 2018 카카오 공채 1차 코테 안풀려서 구글링함 🤯 난 멍충이마냥 이렇게 시간 변환하고 앉아있었는데 ^^;;;; 이러고 그 다음부터 어케 할지 모름 for i in range(n): # n: 셔틀 운행 횟수 hh = 9 + (t*i) // 60 mm = (t*i) % 60 time = '' if len(str(hh)) == 1: time += "0" + str(hh) + ":" else: time += str(hh) + ":" if len(str(mm)) == 1: time += "0" + str(mm) else: time += str(mm) 구글링해보니 "HH:MM"의 시간을 모두 분으로 변환해서 풀었다. 이걸 어떻게 생각하지 ?! 진짜 대박이다 ( ex. 9:10분 -> 9*60 + 10 = 5..

algorithm/programmers 2021. 8. 8. 16:12
[프로그래머스] 보석 쇼핑 / python 파이썬 / 2020 카카오 인턴십 코테

🐥 2020 카카오 인턴십 문제 thinking 완전탐색으로 풀면 시간복잡도 O(N²) 여서 안됨. -> 투포인터 로 풀자 1. 실패코드 처음에 리스트 슬라이싱과 set을 이용해 풀었는데 효율성이 똥망이었다.... 왜???????????????? 투포인터로 풀었는데 😲 def solution(gems): N = len(gems) answer = [0, N-1] kind = set(gems) s,e = 0,0 # 투포인터 while 0

algorithm/programmers 2021. 8. 8. 14:20
이전 1 2 3 4 ··· 8 다음
이전 다음
글 보관함
TAG
  • 삼성코테
  • 20057 마법사 상어와 토네이도
  • Python
  • dfs
  • 보석쇼핑
  • 프로그래머스
  • dp
  • 파이썬
  • 브루트포스
  • merge에러
  • 영어끝말잇기
  • 알고리즘
  • 20056 마법사 상어와 파이어볼
  • 17406 배열돌리기4
  • swea
  • 백준
  • merge 에러
  • 2018 카카오 공채
  • 2579 계단오르기
  • react
  • 21609 상어 중학교
  • 삼성기출
  • git 미러링
  • 기지국설치
  • BFS
more
최근에 올라온 글
Total
Today
Yesterday
최근에 달린 댓글
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

jennnn.tistory.com

티스토리툴바