분류 전체보기 검색 결과

해당 글 203건

[프로그래머스] 순위

Categoryps/bfs & dfsTagbfs & dfsTagsset난이도level 3메모set의 적절한 사용발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 15일 오후 11:01푼 날짜@2021년 12월 15일 오후 10:38문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예입출력 예 설명주의사항 풀이 내 풀이 코드 풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확..
ps/bfs & dfs 2021. 12. 20. 19:52

[프로그래머스] 더 맵게

Categoryps/자료구조Tag자료구조Tagsheap난이도level 2메모heap 기본발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 17일 오후 10:39푼 날짜@2021년 12월 17일 오후 10:23문제 해설 및 주의사항 원문 문제 설명제한 사항입출력 예주의사항 풀이 내 풀이 코드 풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스..
ps/자료구조 2021. 12. 20. 19:52

[boj.kr] 10026. 적록색약

Categoryps/bfs & dfsTagbfs & dfsTagsqueuerecursion난이도골드 5메모python recursion limit 기억하자발행 여부사이트boj이해완벽히 이해최종 편집 일시@2021년 12월 19일 오후 11:45푼 날짜@2021년 12월 19일 오후 10:58문제 해설 및 주의사항 원문 문제입력출력예제 입력 1예제 출력 1주의사항풀이 내 풀이 코드 풀이 코드 (다른 사람)퇴고 문제 해설 및 주의사항 원문 문제적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 ..
ps/bfs & dfs 2021. 12. 20. 19:52

[프로그래머스] 이중우선순위큐

Categoryps/자료구조Tag자료구조Tagsheap난이도level 3메모heapq.nlargest발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 20일 오후 7:49푼 날짜@2021년 12월 20일 오전 11:22문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예입출력 예 설명풀이 내 풀이 코드 (단일 heapq) (엄밀히는 틀린 답안)풀이 코드 (heapq.nlargest 이용)퇴고 문제 해설 및 주의사항 원문 문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질..
ps/자료구조 2021. 12. 20. 19:52

[프로그래머스] 완주하지 못한 선수

Categoryps/자료구조Tag자료구조Tagshash map난이도level 1발행 여부사이트프로그래머스실수 유형이해완벽히 이해최종 편집 일시@2021년 11월 30일 오후 10:00푼 날짜@2021년 11월 28일 오후 8:22문제 해설 및 주의사항 원문 문제 설명입출력 예주의사항 제한사항풀이 내 풀이 코드 (Counter)풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요...
ps/자료구조 2021. 12. 12. 15:41

[boj] 1987. 알파벳

Categoryps/브루트 포스Tag브루트 포스Tags난이도골드 4발행 여부사이트boj실수 유형이해완벽히 이해최종 편집 일시@2021년 11월 30일 오후 10:55푼 날짜@2021년 11월 30일 오후 10:10문제 해설 및 주의사항 원문 주의사항 풀이 내 풀이 코드 (통과)풀이 코드 (시간초과)퇴고 문제 해설 및 주의사항 원문 열기문제세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 ..
ps/브루트 포스 2021. 12. 12. 15:41