본문 바로가기

분류 전체보기

프로그래머스 - 기지국 설치 def solution(n, stations, w): answer = 0 coverRange = 2 * w + 1 underCover = [] start = stations[0] - w end = stations[0] + w # 간격 구하기 if start > 1: underCover.append([1, start]) for i in range(1, len(stations)): curStart, curEnd = stations[i] - w, stations[i] + w if end + 1 < curStart: underCover.append([end + 1, curStart]) end, start = curEnd, curStart if end < n: underCover.append([end + 1, n.. 더보기
릿코드 - Longest Substring Without Repeating Characters class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if not s: return 0 if len(s) == 1 : return 1 r, l = 0, 0 words = dict() words[s[r]] = 1 answer = 0 while r < len(s) - 1: r += 1 if s[r] in words: while words[s[r]] == 1: words[s[l]] -= 1 l += 1 answer = max(answer, r - l + 1) words[s[r]] = 1 return answer 카카오와 라인 면접 준비에 한동안 올인하고 오랜만에 풀어봤다. 예전에는 포문 돌면서 무식하게 풀었는데 투포인터로 하니까 거의 9배 가까.. 더보기
11월 1주차 계획 보호되어 있는 글입니다. 더보기
10월 5주차 계획 보호되어 있는 글입니다. 더보기
CS 총정리 - 개발 배경지식 보호되어 있는 글입니다. 더보기
10월 4주차 계획 보호되어 있는 글입니다. 더보기
CS 총정리 - Web 편 보호되어 있는 글입니다. 더보기
백준 1334 - 팰린드롬 N = int(input()) + 1 strN = list(str(N)) isPalin = True while True: for i in range(len(strN) // 2): isPalin = True if strN[i] > strN[len(strN)-i-1]: strN[len(strN) - i - 1] = strN[i] elif strN[i] < strN[len(strN)-i-1]: strN[len(strN) - i - 1] = strN[i] N = int(''.join(strN)) + 10 ** (i + 1) strN = list(str(N)) for i in range(len(strN) // 2): if strN[i] != strN[len(strN)-i-1]: isPalin = False bre.. 더보기
CS 총정리 - 네트워크 편 보호되어 있는 글입니다. 더보기
10월 3주차 계획 보호되어 있는 글입니다. 더보기