post-thumbnail

[해시] 베스트 앨범

딕셔너리에 장르별로 플레이 횟수를 합계를 구하고 인덱스와 함께 배열에 저장lambda 함수를 활용해서 장르별 플레이 횟수의 합계로 장르 내림차순 정렬lambda 함수를 활용해서 장르 내 플레이 횟수로 내림차순 정렬두 곡씩만 앨범에 수록 가능하므로 장르별 2곡까지만 추가

2023년 5월 24일
·
0개의 댓글
·
post-thumbnail

[해시] 전화번호 목록

문자열 배열로 주어지므로 sort를 하게 되면 같은 앞부분을 가진 문자열 순서로 정렬정렬 결과, 현재 문자열과 가장 일치하는 문자열은 다음 문자열현재 문자열의 길이만큼의 다음 문자열이 현재 문자열과 일치하지 않는다면 이 문자열을 접두사로 하는 문자열은 배열에 없는 것으

2023년 5월 24일
·
0개의 댓글
·
post-thumbnail

[해시] 의상

파이썬은 딕셔너리를 사용해서 해시를 제공경우의 수 계산 -> 항목마다 0개 고를 경우까지 곱하고 마지막에 모든 항목에서 0개 고를 경우를 하나 제외

2023년 5월 24일
·
0개의 댓글
·
post-thumbnail

[Graph] 단지번호 붙이기

주어진 단지 내 집의 위치 2차원 배열으로 표현인접한 집들을 하나의 단지로 묶는 문제 -> BFS이중 for 루프를 돌면서 값이 1인 경우에 BFS 함수를 실행실행하면서 반환된 cnt를 배열로 생성

2023년 5월 24일
·
0개의 댓글
·
post-thumbnail

[Graph] 토마토

토마토가 보관된 위치 2차원 배열으로 표현인접한 토마토가 모두 익는 데 걸리는 최소 날짜 수를 구하는 문제 -> BFS전에 풀었던 문제를 참고하여 위쪽 아래쪽 오른쪽 왼쪽 방향으로 이동하는 경우를 계산flag를 사용해서 처음 tomato 배열에 0이 있었는지 확인하고

2023년 5월 23일
·
0개의 댓글
·
post-thumbnail

[Graph] 연결 요소의 개수

연결 노드를 2차원으로 표현모든 연결 노드를 방문하는 문제 -> DFS

2023년 5월 23일
·
0개의 댓글
·
post-thumbnail

[Graph] 유기농 배추

전에 풀었던 방문 길이 문제를 참고하여 위쪽 아래쪽 오른쪽 왼쪽 방향으로 이동하는 경우를 계산

2023년 5월 23일
·
0개의 댓글
·
post-thumbnail

[Graph] 바이러스

1번 컴퓨터를 통해 감염되는 컴퓨터의 수를 구하는 문제이므로 모든 노드를 탐색하는 DFS를 이용하여 풀이마지막에 1번 컴퓨터를 제외한 개수를 출력

2023년 5월 23일
·
0개의 댓글
·
post-thumbnail

[Graph] 미로 탐색

연결된 경로 표현은 2차원 배열최소 칸 수를 구하는 문제 -> BFS 활용전에 풀었던 방문 길이 문제를 참고하여 위쪽 아래쪽 오른쪽 왼쪽 방향으로 이동하는 경우를 계산주어진 미로의 범위를 넘어가지 않도록 체크하면서 이동할 수 있는 칸이면 해당 칸의 값을 원래 있던 칸의

2023년 5월 13일
·
0개의 댓글
·
post-thumbnail

[Graph] DFS와 BFS

재귀를 사용해서 매번 출력하고 연결된 노드를 끝까지 먼저 방문인접한 노드를 먼저 방문하며 출력하고 연결된 노드를 append

2023년 5월 13일
·
0개의 댓글
·
post-thumbnail

[Greedy] 도서관

음수 위치 책 리스트와 양수 위치 책 리스트를 따로 구분해서 생성하고 절댓값이 큰 순서대로 정렬 들 수 있는 책 수만큼씩 슬라이싱하고 음수 리스트에서는 min, 양수 리스트에서는 max로 거리를 정하고 절댓값이 가장 큰 거리만 편도로 계산

2023년 5월 13일
·
0개의 댓글
·

파이썬 입출력

사이에 공백이 있는 정수 여러 개: (정수 개수만큼)변수 선언 = map(int, input().split()) 사이에 공백이 없는 정수 여러 개(2차원 배열): [list(map(int, input())) for _ in range(n)] 입력된 모든 요소는 문자

2023년 5월 11일
·
0개의 댓글
·
post-thumbnail

[Greedy] 잃어버린 괄호

식에서 -의 위치를 배열에 저장하고 - 사이의 모든 +는 더하여 전체 숫자의 합에서 두 번 빼는 방식으로 해결

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

[Greedy] 폴리오미노

AAAA를 먼저 채우고 나머지를 BB로 교체.이 포함된 문자열은 . 단위로 분리하여 처리하고 .과 함께 더하는 방식으로 해결

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

영어 끝말잇기

w가 앞에서 이미 나왔던 중복되는 단어인 경우와 앞에 나온 단어의 마지막 문자-1와 이번 단어의 첫번재 문자0가 일치하지 않는 경우, 게임 종료되고 틀린 플레이어 번호와 몇번째 라운드였는지 계산해서 반환

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

배달

heapq를 사용한 dijstra 알고리즘을 통해 최소 거리 계산

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

스킬트리

주어진 s에 포함되지 않는 알파벳은 제거한 배열 lpop한 마지막 원소(reversed 하기 전 원래는 첫번째 원소)와 하나씩 비교하여 두 배열의 순서가 일치하는지 확인

2023년 5월 1일
·
0개의 댓글
·