Algorithm(48)
-
[Programmers 알고리즘][연습문제] 문자열 내 p와 y의 개수 / [JavaScript] 정규표현식 사용해서 문자 매칭 검색
쉬운 문제 이므로, 이번 문제 풀면서 익힌 프로토타입 먼저 작성하겠다. 배운 것 match()메서드는 문자열이 정규식과 매치되는 부분을 검색한다. 정규표현식의 flag 중 g 선언 여부에 따라 결과가 달라진다. "pPoooyY".match(/y/gi); 미포함 : 찾고자 했던 문자, 발견된 첫 위치, 전체 문자열을 찾아 리턴해줌 위의 결과 : [ 'y', index: 5, input: 'pPoooyY' ] 포함 : 문자열 전체 중 정규표현식에 해당 되는 모든 문자들을 담아 리턴해줌. 매치 되는게 없을 경우엔 null 위의 결과 : [ 'y', 'Y' ] 참고 https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Stri..
2020.03.13 -
[Programmers 알고리즘][연습문제] 같은 숫자를 싫어 (p.s. 프로그래머스 후기)
이번 문제는 너무 쉬운데 왜 굳이 포스팅을 하는지 주저리 좀 떠들어 보고 싶다😅 그리고 백준 -> Programmers 이동기, 더불어 쉬운 문제 부터 다시 푸는 이유 및 느낀점에 대해 이야기 해보고자 한다. 해당 내용은 맨 아래에 작성 해두었으니 참고해주세요🧐 문제설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, ..
2020.03.12 -
[Programmers 알고리즘] [날짜] 2016년 - 특정 요일 구하기
문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 a b result 5 24 TUE 문제 풀이 아주 쉬운 문제임에도 불구하고, 난 좀 오래 걸렸는데 그 이유는 문서를 제대로 안 읽어서... Date 함수를 제대로 쓰지 못했..
2020.03.08 -
[Programmers 알고리즘] [해시] 완주하지 못한 선수
문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return [leo, kiki, ..
2020.02.27 -
[Programmers 알고리즘] [2020카카오공채] 문자열 압축
입사 후 너무 코딩에 소홀했던 것 같아서 알고리즘 공부를 다시 시작해보자 한다. 웹 개발자로 전향하면서 javascript를 좀 더 잘 쓸 줄 알아야 할 것 같아서 javascript로 알고리즘을 풀고자 하였는데 백준에는 node.js밖에 없어서 javascript 지원되고, 더 단계별로 접근하기 쉬운 programmers 서비스를 이용해보려고 한다. 문제 설명 압축할 문자열 s가 매개변수로 주어질 때, 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 하도록 solution 함수를 완성해주세요. ex) abcabcdede와 같은 경우, 문자를 2개 단위로 잘라서 압축하면 abcabc2de가 되지만, 3개 단위로 자른다면 2abcdede가 되어 3개 단위가 가..
2020.02.27 -
[백준(baekjoon) 1977] 완전제곱수 / java Math 함수
[백준(baekjoon) 1977] 완전제곱수 문제 백준 1977 m이상 n이하인 완전제곱수들을 구하고 합과 최소 값을 출력하라. 예시 : 60이상 100이하 (64, 81, 100) = 245, 64 주의 : 조건에 해당하는 완전제곱수가 하나도 없다면 -1을 출력한다. 해결 알고리즘 간단한 수학문제이다. 그냥 이 문제를 풀면서 자주 쓰이는 java Math함수들을 정리해봤다. 방법 m과 n의 제곱근을 구한다. m의 제곱근은 올림을 해준다. (크거나 작아야 하므로) n의 제곱근은 내림을 해준다. (작거나 같아야 하므로) 그 사이의 수들을 제곱해준다. = 완전제곱근 구현 java Math 함수 올림 : Math.ceil(a) 매개변수 타입 : double 반환 타입 : double 내림 : Math.flo..
2018.09.04