할머니의 콤퓨타 도전기

오늘은 자바스크립트로 프로그래머스 고득점 kit 정렬 문제를 풀어보았습니당 1. k번째수 (Level1) https://programmers.co.kr/learn/courses/30/lessons/42748?language=javascript 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 코드 구현 sort 메서드는 인자로 compareFunction을 받는다. compareFunction은 정렬 순서를 정의하는 함수이다. 이를 생략하면 각 요소의 문자열 변환에 따라 각 문자의 유니 코드 코드 포인트 값에 따라 정렬된다. 그래서 이 문제에서 정렬을 array.sort()로만..

오늘은 자바스크립트로 프로그래머스 고득점 kit 스택/큐 문제를 풀어보았습니다. 1. 기능개발 (Level 2) https://programmers.co.kr/learn/courses/30/lessons/42586?language=javascript 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 설명 우선 각 기능 별 작업 기간을 구한다. 뒷 기능의 작업 기간이 앞선 작업 기간 보다 작을 경우 함께 배포된다. 이를 위해 x(앞선 기능 중 가장 긴 작업 기간)를 기준으로 x보다 현재 기능의 작업 ..

오늘은 c++ 대신 파이썬으로 16987번 계란으로 계란치기 문제를 풀어보았다. https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 문제가 제법 길어서 풀기 조금 싫었지만 크게 어려운 문제는 아니였다. (실버1) 풀이 설명 가장 왼쪽의 계란을 든다. 손에 들고 있는 계란으로 깨지지 않은 다른 계란 중에서 하나를 친다. 단, 손에 든 계란이 깨졌거나 깨지지 않은 다른 계란이 없으면 치지 않고 넘어간다. 이후 손에 든 계란을 원래 자리에..

javascript로 알고리즘 문제를 풀어보기로했다. 아직 잘 안써봐서 까막눈급이다 .... 그래서 프로그래머스 코딩테스트 고득점 kit 중 풀어봤던 걸 다시 javascript로 짜보려한다. 오늘은 해시 문제를 풀어보았다. 1. 완주하지 못한 선수 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 설명 완주하지 못한 사람은 한명이다. 따라서 participant와 c..

programmers.co.kr/learn/courses/30/lessons/72410# 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 풀이 문제 설명에 나와있는 단계별로 차근차근 구현하면 된다. #include #include #include #include using namespace std; string solution(string new_id) { string answer = ""; // step 1 for (char &c: new_id) c = tolower(c); // step 2 s..

programmers.co.kr/learn/courses/30/lessons/17676 starts[j]) ++cnt; } answer = max(answer, cnt); } return answer; } 그런데 로그의 시작과 끝 지점 모두 체크를 해줘야하는게 아닌가라는 의문이 들었다. (위 코드는 끝 지점에서만 검사함) 응답완료시간을 기준으로 오른차순 정렬되어있기에 끝 지점만 체크해도 괜찮을 것이라 생각했는데, 혹시 틀렸다면 댓글 부탁드려용