profile
좋은 개발자, 좋은 사람
post-thumbnail

[이코테] 그리디 문제 풀이 - 문자열 뒤집기

문제 요약 >0과 1로만 이뤄진 문자열이 주어질 때, 연속되는 같은 숫자는 한번에 뒤집을 수 있다. 모두 0 또는 모두 1로 만드는 최소 횟수를 구하라. 나의 풀이 모범 답안

2021년 6월 21일
·
0개의 댓글
post-thumbnail

[이코테] 최단 경로 - 다익스트라 알고리즘 개념

그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발해 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘.‘음의 간선(0보다 작은 값을 가지는 간선)’이 없을 때 정상적으로 동작함.매번 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복하기 때문에, 기본

2021년 6월 7일
·
0개의 댓글
post-thumbnail

[프로그래머스 코테 연습] 체육복

자기 여분을 가진 학생들을 처음부터 예외 처리하면 코드가 훨씬 간결해졌다.중복을 허용하지 않는 리스트가 필요할 땐 집합 자료형을 쓰자!집합 자료형 초기화 방법

2021년 6월 5일
·
0개의 댓글
post-thumbnail

[이코테] 그리디 문제 풀이 - 볼링공 고르기

A, B 두 사람은 서로 무게가 다른 볼링공을 고른다. N개의 볼링공에 각 공마다 무게가 적혀 있고, 같은 무게라도 서로 다른 공으로 간주됨. 무게는 1부터 M까지 자연수 형태. N,M 이 첫째줄에 주어지고, 둘째줄에 각 볼링공의 무게 K가 공백으로 구분돼 순서대로

2021년 6월 4일
·
0개의 댓글
post-thumbnail

[이코테] 그리디 문제 풀이 - 모험가 길드

본 내용은 나동빈 님의 ‘이것이 취업을 위한 코딩 테스트다 with 파이썬’ 책을 공부하며 쓴 글입니다. Q1. 모험가 길드 문제 요약 >’N명’의 모험가와, 각 모험가가 가진 ‘공포도’가 입력으로 주어진다. 공포도가 X인 모험가는 반드시 X명 이상으로 구성된 모험

2021년 5월 28일
·
0개의 댓글