본문 바로가기

분류 전체보기

 (177)
[19번] [중급] 문자열 내 마음대로 정렬하기 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 답 [pseudo code] 1. loop를 돌며, 각 단어와 해당 단어의 n 값을 key-value로 temp 배열에 담아줌 2. sort()함수를 사용해 알파벳 순서대로 정렬하기 - 만약, val 값이 같다면, str 값으로 비교해서 정렬 - 기본 sort() 함수는 입력받은 문자열을 Unicode 값으로 변환해서 비교하므로, 완전히 알파벳 순이 아님 => 숫자를 비교할 때, 숫자 값을 unicode로 변환하기 때문에 숫자이 경우, 원하는 순서를 얻지 못함. 문자의 경우, 알파벳 순으로 나옴 I..
[18번] [중급] 모의고사 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 답 [pseudo code] 1. answers를 string으로 변환 2. 각 수포자의 점수 찍는 방식을 중첩 어레이로 받아오고, 2. 입력받은 정답의 길이와 비교해서 패턴을 repeat으로 늘려줌 3. 수포자별 정답을 비교하는 재귀 함수생성, parameter 값으로 pattern 배열의 인덱스를 받아 올 것 - for loop로 학생별 맞힌 개수를 scores 변수에 담아줄 것 -..
[17번][중급] 로또의 최고 순위와 최저 순위 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 접근 [pseudo code] 1. let match에는 식별 가능한 숫자 중 당첨번호와 맞는 숫자의 개수를 담고 2. let zeros에는 0의 개수 담기 3. 맞은 번호 개수별로 당첨 등수를 알수 있는 rank 오브젝트 생성 (key-value) 4. forEach를 이용해 match와 zeros에 값을 담고, 5. rank object를 이용해 match와 match+zeros의 value를 반환 key에 숫자로 입력해도 자동 문자로 변환시키다. function solution(lottos, ..
[16번][중급] 두개 뽑아서 더하기 문제 https://programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 답 [pseudo code] 1. pointer=0 2. 배열을 돌면서 (i=pointer+1 부터) 더한 값을 answer 배열에 push 3. 이때, 더한 값이 answer 배열에 있는지 확인 한 후 없으면 push 4. sort해줌 => Set을 사용하면 자동으로 중복 값 없이 배열을 반환해 훨씬 간단함 function solution(numbers) { const answer = []; fu..
[15번][중급] 같은 숫자는 싫어 문제 https://programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 답 [pseudo code] 1. pointer=arr[0]를 만들고, answer 배열에 push 2. 배열을 돌면서(i=1부터) point !==arr[i]이면 arr[i]를 answer에 push하고, 포인터 값을 재할당 function solution(arr) { const answer = []; let pointer = arr[0]; answer.push(pointer); for (let ..
[14번][중급] 최소 직사각형 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 답 [pseudo code] 1. sizes의 루프를 돌면서 w > h를 비교해서 큰 값을 h로 몰아줌 2. w와 h의 가장 큰 값을 찾아서 곱하면 됨 function solution(sizes) { let width = [], hight = []; for (let size of sizes) { if (size[0] > size[1]) { const temp = size[0]; size[0] = size[1]; size[1] = temp; } width.push(size[0]); hight.push..
[2021121] 알고리즘 문제풀이 오늘은 문제 13번 ~ 21번까지의 문제를 풀었다. 아래는 오늘 푼 문제 포스팅 링크다. [13번][중급] 3진법 뒤집기 [14번][중급] 최소 직사각형 [15번][중급] 같은 숫자는 싫어 [16번][중급] 두개 뽑아서 더하기 [17번][중급] 로또의 최고 순위와 최저 순위 [18번] [중급] 모의고사 [19번] [중급] 문자열 내 마음대로 정렬하기 [20번] [중급] 문자열 내림차순으로 배치하기 [21번] [중급] 소수 만들기 오늘 배운 것들 parseInt(val, radix), toStirng(radix)를 통해 숫자의 진법을 변환해보았다 filter(). map(), forEach(), search() 함수 등을 이용해 for와 if 문을 통해 길게 짠 코드를 짧게 줄이는데 능숙해 지는 것 같다 ..
[13번][중급] 3진법 뒤집기 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 답 [pseudo code - 문자열 접근] 1. parameter n에 parseInt(n, 3) -> 3진법 숫자로 변경 2. 숫자 뒤집기 -> toString -> i=num.length-1 부터 0까지 돌면서 새로운 str에 넣어주기 3. 숫자로 바꿔서 10진법으로 바꾸기 function solution(n) { let arithmetic_3 = n.toString(3); let converted = ""; for (let i = arithmetic_3.length - 1; i >= 0; i..

티스토리툴바