D36CHOI

https://www.acmicpc.net/problem/1157 [ 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net ](https://www.acmicpc.net/problem/1157) https://en.cppreference.com/w/cpp/language/ascii [ ASCII Chart - cppreference.com The following chart contains all 128 ASCII decimal (dec), octal (oct), hexadecimal (hex) and character (ch) codes. dec..

삽질을 매우 많이 한 문제. 체크해야할 사항들은 1. 2진수 -> 10진수 -> 2진수 변환하는 방식으로는 풀 수 없다. 이유는 주어지는 2진수가 80자 까지 가능하기 때문. long long 을 써도 표현 불가능한 범위다. 2. 0 + 0 은 null이 아니라 0이다. 당연한 얘기겠지만 알고리즘만 신경쓰다보니 0을 출력하는 예외를 두지 않았다. 3. 00000 이나 000001 이 가능하다. 미리 필요없는 0은 제거해주는 것이 만들기에 도움이 된다. 매우 헤맨 부분이 0을 제거하는 부분인데 string 의 erase() 메소드를 활용했지만 for문을 이용해선 해당 index i 를 erase하는건 사실상 이치에 맞지 않는다. 만약 string "00001" 에서 0을 4개 지우려 할때 *조건문을 이용해..

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 | 프로그래머스 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 play programmers.co.kr 실수한 점) 총재생수가 가장 많은 1순위 2순위 장르의 노래를 2곡씩 담..

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 머리 3개 몸 2개 다리 2개 의 의상이 존재할 경우 (1종류만 입는경우) + (2종류만 입는 경우) + (3종류를 입는 경우) 라고 생각하고 풀었는데 생각보다 틀리는 케이스가 많았다. 힌트를 좀 보자니 각 의상의 종류 당 의상수 + 1 (안입는 경우) 을 곱하기만 하면 되는 매우 소름돋는 문제였다. 내 자신의 지능 수준에 한탄을 할 수 밖에 없는 문제... 가장 따봉 많이 받은 코드를 보니 unordered_map 을 쓰던데...뭔 차이가 있을지 알아봐야겠다.

문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이hit, target가cog, words가 [hot,dot,dog,lot,log,cog]라면hit->hot->dot->dog->cog와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환할 수 있는지 return 하도록 solution 함수를 작성..