2024/12/19 4

[241219] TIL

오늘은 선긋기와 카드점수라는 코딩 문제에 대해서 정리해보려고 한다.  [선긋기]한 번의 선긋기는 수직선상의 한 점에서 다른 한 점까지 선을 긋는 것입니다. 선을 그을 때는 이미 선이 있는 위치에 겹쳐서 그을 수도 있습니다. 여러번 그은 곳과 한 번 그은 곳의 차이는 없습니다. 수직선은 0번 지점부터 m번 지점까지의 길이를 갖고 있습니다. 매개변수 nums에 각각의 선긋기 정보가 주어지면 0번 지점부터 m번 지점까지 연속적인 선이 그어지도록 하기 위한 선긋기 최소횟수를 반환하는 프로그램을 작성하세요. 모든 입력은 0번 지점부터 m번지점까지 연속적인 선이 그어집니다. nums는 2차원 배열로 nums[i][0]은 i번째 선긋기의 시작 점,  nums[i][1]은 i번째 선긋기의 끝점이다. 이 문제는 시작점을..

TIL 2024.12.19

대충 만든 자판

[문제] 휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.   예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 "A", 두 번 누르면 "B", 세 번 누르면 "C"가 되는 식입니다.   같은 규칙을 적용해 아무렇게나 만든 휴대폰 자판이 있습니다. 이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들도 무작위로 배열되어 있습니다. 또, 같은 문자가 자판 전체에 여러 번 할당된 경우도 있고, 키 하나에 같은 문자가 여러 번 할당된 경우도 있..

Replace Employee ID With The Unique Identifier

[문제] Write a solution to show the unique ID of each user, If a user does not have a unique ID replace just show null. Return the result table in any order. The result format is in the following example.  [풀이]1. unique_id 가 존재하지 않으면 null을 표시해야하니까 employee 테이블 기준으로 LEFT 조인을 해야함2. unique_id와 name을 조회 Pandasimport pandas as pddef replace_employee_id(employees: pd.DataFrame, employee_uni: pd.DataFr..

Invalid Tweets

[문제] Write a solution to find the IDs of the invalid tweets. The tweet is invalid if the number of characters used in the content of the tweet is strictly greater than 15.  Return the result table in any order.   [풀이]1. content 컬럼의 길이가 15가 넘어가는 행들을 필터링2. tweet_id 컬럼을 조회 Pandasimport pandas as pddef invalid_tweets(tweets: pd.DataFrame) -> pd.DataFrame: # filter = tweets['content'].str.len() >..