수 많은 우문은 현답을 만든다

문제 Given the head of a singly linked list, reverse the list, and return the reversed list. 우선 구조를 파악하고 코딩해보자. head의 구조는 어떻게 생겼을까? 펼치기 더보기 head : ListNode{val:1, next:ListNode{val:2, next: None}} 그럼 head는 어떻게 선언을 했을까? 이해를 위해 역으로 생각보자. 펼치기 더보기 head = ListNode(1) head.next = ListNode(2) head.next.next = ListNode(3) 풀이 더보기 # Definition for singly-linked list. # class ListNode: # def __init__(self, v..

High Performance Browser Networking The "High Performance Browser Networking" aims to improve the loading speed of web pages. Network Techniques to improve browser performance HTTP/2: a single connection can handle multiple requests and responses Caching: a technique of storing resources from servers in browser to reuse. DNS Prefetch : a technique to reduce the time for translating DNS in websi..

Trade Off We can understand Trade Off as a process of balancing different factors. Somtimes we may have to sacrifice somthing in order to gain others. Let's explore three examples of the Trade off in software development. 1. Performance & Resource Higher performance, Higher Resources and Prices. 2. Security & Conveinence Higher Security, Lower Coveinence 3. Accuracy & Time Higher Accuracy, more ..

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Every close bracket has a corresponding open bracket of the same type. Example 1: Input: s = "()" Output: true Example 2: Input: s = "()[]..

N! 을 출력하는 함수를 재귀함수로 짜보자 G사 첫 인터뷰에서 출제된 문제 응용 풀이 더보기 def factorial(num): return num * factorial(num-1) #여기서 끝나면 안된다. num-1이 어디까지 갈지 정해줘야한다. def factorial(num): if num == 1: return 1 return num * factorial(num - 1)

리팩토링이 좋아서, 코드 퀄리티에 관심을 가지고 보자 애너그램은 단어를 구성하는 똑같은 수의 알파벳들로 다른 단어를 만드는 유희를 말한다. Given two strings s and t, return true if t is an anagram of s, and false otherwise. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: s = "anagram", t = "nagaram" Output: true Example 2: Input: s = "r..

연속된 알파벳으로 구성된 문자열이 입력될때, 다음으로 오는 문자가 앞의 문자와 같다면 알파벳 하나를 증가시키는 프로그램 Example 1. INPUT : aacc OUTPUT : abcd Example 2. INPUT : aaa OUTPUT : abc Example 3. INPUT : yzz OUTPUT : yza 풀이 def transform_string(input): temp = ''; result = ''; gap = 1; for el in input: # print("el : ", el) # print("result : ", result) # 첫번째 문자 처리 if temp == '': temp = el; result += el; continue; else: # 앞뒤 문자가 같을때 if temp ..

파이썬 기본 메소드들을 알아두자! 특정 문자열이 들어왔을때, 각 단어들을 길이가 짧은 순서대로 우선 출력하는 프로그램을 짜시오. 조건1. 첫글자는 대문자여야한다 조건2. 문장 마지막에는 .가 있어야한다. Example 1. 입력) Hello i am youngho. 출력) I am hello youngho. Example 2. 입력) who are you man 출력) who are you man 풀이 더보기 def rearrange_sentence(inp): sentence = inp[0 : len(inp) -1] words = sentence.split() words = sorted(words, key=lambda x: len(x)) words[0] = words[0].capitalize() sent..

[사전 준비물] 트래블월렛? 스위스패스 (미리사거나 스위스 기차역 2등석 구입 (참고) ㄴ (파노라믹 열차, 인터라켄 페리 , 그린델발트 케이블카 선택) 유럽통합심카드, 포켓와이파이 환전 날씨앱 (MeteoSchweiz) 설치 -> 실시간 웹캠으로 확인 가능 기차는 50분도착, 페리는 12분 출발 (12시만 정각출발) 호텔을 이용하면 동네버스 무료 티켓을 줌(visitor card 달라고해야함) 10월 5도라서 추움. 호텔들은 이동식 히터달라고하면 줌 [스케쥴] 인터라켄(1박) < 그린델발트(2박) 2023.10.09(월) 21:40 : Finnair LK3BD4 (AY42) 19 h 5 min https://www.finnair.com/en/manage/view?fromCheckIn=false 202..

안녕하세요, 조영호입니다. 오늘은 Mybatis를 쓰면서 캐싱과 관련해서 고민했던 내용을 공유하고자 합니다. 백엔드 개발을 하시는 분들이라면 한 번 쯤은 아래와 같은 고민을 해보셨을 것 같습니다. "API들이 호출될때마다 특정 query를 매번 호출해야 하는 경우, 과연 이대로 성능은 괜찮을까?" 예를들어 제공하려는 조회 API가 100개인데, 각 API를 호출할때 마다 사용자의 상태가 바뀌었는지 DB에서 조회를 해야하는 상황이 있다고 가정해보자. 그러면 우리는 수 천명의 동시 접속자가 각각 API를 호출하게 되면 엄청난 성능 저하가 발생할 것으로 예상할 수 있다. 위와같은 경우 우리는 Redis 같은 메모리디비나, 자체적으로 Bean으로 등록한다거나 해서 비용을 줄일 수 있다. 하지만, JPA나 Myb..