728x90

목sssssss록2018 KAKAO BLIND RECRUITMENT (4)

개발조아

[프로그래머스] 추석 트래픽 파이썬

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17676 = (다음 지점 시작시각) 이라면 현재지점의 종료시각에 다음 지점의 응답은 동시에 처리되는 것이다. 즉 아래처럼 되어 있는 것이다. ㅣ-------------ㅣ ㅣ----------------ㅣ 또한 다음 지점의 시작시각이 현재지점 종료시각 보다 크더라도 그 차이가 1초가 안된다면 1초 동안 함께 처리될 수 있는 요청이다. ㅣ----------ㅣ (간격 0.5초)ㅣ----------ㅣ 따라서 한 로그의 종료시각을 기준으로 그 다음 모든 로그에 대해서 위의 경우를 세주면 된다. 종료시각부터 1초 구간으로 잡아서 이전 로그는 볼필요가 없다. 주의 할점으 위의 두 경우가 아니라고 해서 반복문을 ..
알고리즘/프로그래머스 2021. 12. 9. 19:10
[프로그래머스] 자동완성 파이썬

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 백준의 휴대폰 자판과 거의 비슷하다. https://westmino.tistory.com/140 [BOJ/백준] 5670 휴대폰 자판 파이썬 문제 링크 : https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프..
알고리즘/프로그래머스 2021. 11. 29. 15:36
[프로그래머스] 셔틀버스 파이썬

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 시간 관련 구현문제이긴하나 시간은 간단했다. 일단 timetable의 시간을 분으로 바꾼 후 정렬하자. 9시에서 부터 시작하여 t 시간만큼 도착시간을 증가시키고 총 n번 수행하면서 사람들을 태우자. 이제 도착시간을 기준으로 timetabl..
알고리즘/프로그래머스 2021. 10. 6. 16:51
[프로그래머스] 방금그곡 파이썬

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 구현문제이다. 문자열 처리만 잘 해준다면 크게 어렵지 않다. 악보나 기억한 멜로디를 전처리를 해주어야한다. C,C# 이처럼 #이 붙은 문자열을 처리해줘야한다. 왜냐면 기억한 멜로디가 CC 이고 악보가 CC#이라면 판별하기 까다롭기 때문에 다 다른 문자로 바꿔주자. 나는 그냥 모든 음 다른 문자열로 매칭시켜줬다. 주의할 점은 문제에 사용..
알고리즘/프로그래머스 2021. 10. 2. 00:36
Prev 1 Next
728x90