프로그래머스 코딩테스트연습 이분탐색 레벨3 입국심사 풀이 정리 1 ~ max(times) * n 시간 사이에서 n명을 심사할 수 있는 최소 시간 mid를 구하는 문제 이분탐색 문제라고 알려주지 않았으면 못풀었을 듯
프로그래머스 코딩테스트연습 해시 레벨2 위장 풀이 정리 문제에서 최소 하나 이상을 입는다고 했기 때문에 총 경우의 수는 (개수 + 착용하지 않은 경우) * (개수 + 착용하지 않은 경우) * ..... - 아무것도 안 입은 경우 예를 들어 위의 코드에서는 헤드기어 2개 아이웨어 1개이므로 경우의 수는 (2 + 1) * (1 + 1) - 1 = 5
프로그래머스 코딩테스트연습 해시 레벨2 전화번호 목록 풀이 정리 phone_book 배열을 sort 한 뒤 i번째와 i+1번째를 비교해서 i+1번째가 i번째로 시작한다면 접두사
백준 알고리즘 연습 랜선 자르기 풀이 정리 이분 탐색(Binary search)을 사용하여 푸는 문제 랜선을 N개 이상 만들 수 있는 mid의 최댓값을 구한다
백준 알고리즘 연습 연결 요소의 개수 풀이 정리 그래프의 간선 연결 정보가 주어졌을 때 연결 요소의 개수를 찾는 문제 DFS나 BFS를 사용하여 풀 수 있고, DFS로 풀어보았다 연결 요소가 뭔지 몰라서 주어진 input 데이터를 그림으로 그려봄 이 경우 연결 요소는 2개
프로그래머스 코딩테스트연습 2020 카카오 인턴십 경주로 건설 풀이 정리 진짜 너무 괴로웠던 문제... 처음에 DFS로 풀었다가 수많은 시간초과와 만남;; 뭐 어떻게 하면 DFS로도 풀 수 있다는데 애초에 BFS로 풀도록 의도한 문제이기에 BFS로 다시 풀었다 내가 괴로웠던 이유는 역시나 방문체크!!!!!!!!!!!!!!!!! 51번째 줄의 조건이 매우 중...
프로그래머스 코딩테스트연습 2020 카카오 인턴십 보석 쇼핑 풀이 정리 처음에는 이중 for문을 사용하여 풀었고, 그래서 효율성에서 엉망! 도저히 모르겠어서 프로그래머스에 있는 문제해설을 참고했다 투포인터 알고리즘을 사용하는 문제이고, Map으로 개수와 종류를 다루면 해결되는 문제 HashMap과 투포인터 알고리즘은 백준 문제를 풀 때는 사용해본 적이 없는...
프로그래머스 코딩테스트연습 2020 카카오 인턴십 수식 최대화 풀이 정리 주어진 조건에 따라 구현하면 되는 문제 *, +, - 세 개의 연산자만 주어지기 때문에 우선순위를 다르게 할 수 있는 경우의 수는 총 6개 그래서 미리 배열에 담아두고, 각 경우를 다 계산해보는 방식으로 구현 split() 사용법 String을 구분자를 사용하여 자를 때 씀 이 때 구...
프로그래머스 코딩테스트연습 2020 카카오 인턴십 키패드 누르기 풀이 정리 간단한 구현 문제 나는 키패드의 번호를 배열의 인덱스로 사용해서 풀었음
백준 삼성SW역량테스트 기출문제 아기 상어 풀이 정리 BFS를 활용한 시뮬레이션 문제 PriorityQueue 편리해서 너무 좋아! 아무 생각 없이 DFS로 풀었다가 10번정도 시간초과 & 메모리초과를 받음ㅠㅠ 깨닫고 BFS로 바꿨지만 이번에는 계속되는 메모리초과ㅠㅠ 도저히 모르겠어서 검색해보니 비슷한 실수를 한 사람들이 많았다 원인은 poll 할 ...
백준 삼성SW역량테스트 기출문제 구슬 탈출 2 풀이 정리 알고리즘 분류로는 BFS에 속하는 문제지만 BFS를 사용하지 않고 풀었다! DFS로 보드를 기울이고, while문을 사용하여 구슬을 굴림 문제 이해를 잘못해서 시간이 많이 걸렸다!! 종료 조건을 제대로 줘서 통과할 수 있었음
백준 삼성SW역량테스트 기출문제 치킨 배달 풀이 정리 DFS로 치킨집을 M개 선택하고 치킨 거리를 계산하여 최솟값을 구함
자유로운 창작이 가능한 기본 포스트
소장본, 굿즈 등 실물 상품을 판매하는 스토어
정기 후원을 시작하시겠습니까?
설정한 기간의 데이터를 파일로 다운로드합니다. 보고서 파일 생성에는 최대 3분이 소요됩니다.
포인트 자동 충전을 해지합니다. 해지하지 않고도 ‘자동 충전 설정 변경하기' 버튼을 눌러 포인트 자동 충전 설정을 변경할 수 있어요. 설정을 변경하고 편리한 자동 충전을 계속 이용해보세요.
중복으로 선택할 수 있어요.