소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.문제 & 키워드프로그래머스 - 테이블 해시 함수 (문제 링크)정렬해시 함수비트 XOR 연산비트 XOR 이란?비트 연산에서 XOR(배타적 논리합) 연산은 두 비트가 다를 때 1을 반환하고, 같을 때 0을 반환하는 연산입니다. XOR는 "exclusive OR"의 줄임말입니다. 두 비트에 대한 XOR 연산의 결과는 다음과 같습니다0 XOR 0 = 00 XOR 1 = 11 XOR 0 = 11 XOR 1 = 0이 연산은 보통 2진수로 표현된 두 숫자에 대..
알고리즘
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.문제 & 키워드프로그래머스 - 베스트 앨범 (문제 링크)정렬스트림문제 설명여러 장르의 노래들이 있습니다. 각 노래는 고유한 번호로 구분됩니다. 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL란? 'Today I Learned'약자로 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 문자열 압축 2020 KAKAO BLIND RECRUITMENT (문제 링크)브루트 포스Queue 문제 설명문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄이는 비손실 압축 방법을 공부하고 있습니다.예를 들어, "aabbaccc"의 경우 "2a2ba3c"와 같이 표현할 수 있습니다. 하지만 반복되는 문자가 적을 경우 압축률이 낮아지는 단점이 있습니다. 예를 들어, ..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL란? 'Today I Learned'약자로 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 숫자 문자열과 영단어(문제 링크)replacereplaceAll 문제 설명다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4seveneight"234567 → "23four5six7"10203 → "1zerotwozero3"이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL란? 'Today I Learned'약자로 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제프로그래머스 - 숫자 카드 나누기(문제 링크)유클리드 호제법 활용최대공약수 문제 해결 과정문제 해결을 위한 핵심 조건은 다음과 같습니다:철수가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고, 영희가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a.영희가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고, 철수가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a.따라서, A와 B 배열이 있을 때, 하나의 배열의..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL에 대해 설명을 드리자면, TIL은 'Today I Learned'약자로 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제프로그래머스 - 뒤에 있는 큰 수 찾기(문제 링크)배열스택(Stack) 활용 문제 설명정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다.정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수..
