post-thumbnail

[LeetCode] 1260. Shift 2D Grid

직접 배열을 조작하기 어려워 다른 방법을 생각해봄.문제의 규칙을 보니 matrix를 일자로 쭉 나열 후, 제일 뒤 요소를 앞으로 추가하면 됨.주어진 matrix를 하나의 array로 변환 후, deque를 이용함.

2022년 4월 11일
·
0개의 댓글
post-thumbnail

[백준] 2621. 카드게임

문제의 조건이 굉장히 많기 때문에 색깔 별, 숫자 별로 구별해서 생각함.Counter 함수를 통해 색깔의 동일 여부를 파악함.숫자의 동일 여부 또한 Counter 함수를 사용한 후, items 함수를 사용하고 items가 return한 값을 sort함수와 lambda식

2022년 3월 7일
·
0개의 댓글
post-thumbnail

[백준] 20310. 타노스

문자열의 순서를 유지하면서 절반을 날려야하기 때문에, 0은 앞에서부터 제거하고 1은 뒤에서 부터 제거해줌.총 제거 횟수는 count 함수를 통해 찾아냈으며, pop(index)를 활용하여 해당 자리의 숫자를 제거함.

2022년 3월 5일
·
0개의 댓글
post-thumbnail

[백준] 9996. 한국이 그리울 땐 서버에 접속하지

\*을 기준으로 패턴을 나눠줌.앞 패턴부터 패턴의 길이가 전체 문자길이보다 길거나 같지 않을 경우 NE print함.같을 경우, 해당 문자열을 공백으로 바꿔줘서 뒷 패턴 비교 시 중복을 막음.뒷 패턴도 2번 방식과 동일하게 진행함.

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[백준] 9536. 여우는 어떻게 울지?

split함수를 사용하여 울음 소리의 입력을 sounds 배열로 변환함.질문이 주어지기 전까지 동물 별 울음 소리를 animals 배열에 넣어줌.질문이 주어지면, for문을 돌며 sounds에서 animals에 존재여부를 확인 후, 존재 시 값을 없앰.sounds에서

2022년 2월 27일
·
0개의 댓글
post-thumbnail

[백준] 22233. 가희와 키워드

입력된 키워드 값을 board dictionary에 저장함.쓴 글을 입력받아 split함수를 통해 나눠주고, for문을 돌며 keys함수를 사용하여 board에 있는 경우 값을 줄인 후 전체 키워드 값에서 -1해줌.

2022년 2월 26일
·
0개의 댓글
post-thumbnail

[백준] 17413. 단어 뒤집기 2

2개의 stack과 switch란 bool 변수를 사용함.꺽쇠로 둘러싸인 부분은 그대로 유지되고, 아닌 부분은 뒤집어줘야 하기 때문에 stack1엔 정순, stack2엔 역순으로 넣어야 할 값을 넣어줌.switch가 True면 정순, False면 역순을 의미함.여는 꺽

2022년 2월 26일
·
0개의 댓글
post-thumbnail

[백준] 9237. 이장님 초대

오래걸리는 나무부터 심기위해 내림차순으로 sort함.for문을 돌며 묘목이 자라는 시간인 trees에 묘목을 심는데 걸리는 시간을 더함.max값을 구한 후, 다음날에 불러야하므로 +1 해서 print함.

2022년 2월 26일
·
0개의 댓글
post-thumbnail

[백준] 14400. 편의점2

각 점들의 거리의 합을 최소로 하기 위해서는, 주어진 점들을 x, y에 대해 각각 정렬 후 그 중간값을 취하면 됨.sort함수와 lambda식을 사용하여 x,y에 대해 각각 정렬 후, 그 중간값을 mid_x, mid_y에 저장함.문제에서 주어진 거리 구하는 식 대로 계

2022년 2월 23일
·
0개의 댓글
post-thumbnail

[백준] 20920. 영단어 암기는 괴로워

for문을 사용하여 m길이 이상인 단어들만 words배열에 넣어줌.Counter의 most_common함수를 사용하여 빈도순으로 정렬된 list인 res를 return받음.res배열을 sort함수의 key와 lambda식을 활용하여 문제의 조건에 맞게 설정해준 후 정렬

2022년 2월 22일
·
0개의 댓글
post-thumbnail

[백준] 11655. ROT13

for문을 돌며 각 문자에 대해 ord함수를 사용함.ord함수의 변환값의 범위를 기준으로 대, 소문자, 숫자를 나눠줌.13민 변환값이 각 문자의 최대 범위를 초과하면, -13해줘서 맞춰줌.

2022년 2월 21일
·
0개의 댓글
post-thumbnail

[백준] 4096. 팰린드로미터

zfill함수를 사용하여 자릿수를 채워주는 0을 유지함.while문을 사용하여 조건에 맞게 구현함.

2022년 2월 18일
·
0개의 댓글

[백준] 5397. 키로거

문제 > 풀이 > 코드

2022년 2월 16일
·
0개의 댓글
post-thumbnail

[LeetCode] 442. Find All Duplicates in an Array

Counter의 most_common함수를 이용해 빈도순으로 내림차순함.for문을 돌며 빈도가 2인 것들만 배열에 담아 return함(list comprehension 사용).

2022년 2월 15일
·
0개의 댓글
post-thumbnail

[LeetCode] 36. Valid Sudoku

문제의 조건은 총 3가지이다.1) 가로로 봤을 때 숫자가 중복되면 안됨.2) 세로로 봤을 때 숫자가 중복되면 안됨.3) 칸을 3 X 3으로 나눈 것에서 숫자가 중복되면 안됨.위 문제의 조건에 맞게 각각의 경우에 대해 구현함.

2022년 2월 15일
·
0개의 댓글
post-thumbnail

[백준] 11399. ATM

시간의 최소가 되려면 앞쪽에 최대한 많은 사람을 넣어야 하므로 걸리는 시간을 오름차순으로 정렬해야 함.sort함수를 이용해 오름차순으로 정렬한 후, for문을 돌면서 시간의 누적합을 구해준 후, 누적 합 출력함.

2022년 2월 15일
·
0개의 댓글
post-thumbnail

[백준] 2164. 카드2

popleft를 사용하기 위해 주어진 배열을 deque로 변환함.while문을 돌며, 카드가 1장 남을 때 까지 popleft 해준 후 마지막 값 return함.

2022년 2월 15일
·
0개의 댓글
post-thumbnail

[LeetCode] 692. Top K Frequent Words

Counter의 most_common함수를 통해 빈도의 내림차순으로 정렬함.이를 map함수와 lambda식, sorted 함수를 사용하여 빈도순으로 정렬하되 동일한 빈도일 시 사전 순으로 정렬함.list slicing을 이용해 최빈값부터 k번째까지 return함.

2022년 2월 15일
·
0개의 댓글
post-thumbnail

[LeetCode] 973. K Closest Points to Origin

원점에서의 거리를 기존 좌표 값과 함께 res 배열에 넣어 줌.(루트를 씌우는게 공통되기 때문에 생략함.)정렬한 후, map함수와 lambda식을 활용해서 거리 값을 제거해 줌.list slicing을 이용해서 결과값 return함.

2022년 2월 15일
·
0개의 댓글
post-thumbnail

[LeetCode] 215. Kth Largest Element in an Array

최대힙을 사용하기 위해 map함수와 lambda식을 이용해서 기존 값들을 전부 음수로 변환해 줌.목표값-1 까지 heappop 한 후, 마지막 heappop값에 -를 붙여서 return함.

2022년 2월 15일
·
0개의 댓글