About problem solving
Link: Lv2. 124 나라의 숫자 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 …
[Programmers] 124 나라의 숫자 더 보기 »
[문제링크] 요새 풀고 있는 문제가 잘 안풀려서 쉬운문제 중 흥미로운 문제에 도전해봤다. 간단한 문자 치환 문제인데, char 값을 int로 치환 한뒤 규칙에 따라 적절하게 바꿔주면 해결되는 문제. 여기에서는 스트링과 숫자를 준다음 치환되게 하는 문제였다. 예를 들면 abc 2 이면 cde. [소스코드] Post Views: 8,358
Link: Lv4. 선입 선출 스케줄링 문제 설명 처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다. 이 CPU는 다음과 같은 특징이 있습니다. CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다. 한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수행합니다. 2개 이상의 코어가 남을 경우 앞의 코어부터 작업을 처리 …
[Programmers] 선입 선출 스케줄링 더 보기 »
문제는 아래 링크 참고 https://www.acmicpc.net/problem/9202 문제 요약 문제는 보드판에서 주어진 단어들을 찾는것이다. 단어 리스트는 주어지는데 좌우 대각선으로 글자를 조합해 단어를 만들수 있다. 2. 문제 해결 방법 문제 해결방법은 재귀를 이용한 완전 탐색을 생각해봤다. 글자가 1글자 남을때까지 계속 재귀적으로 좌우대각선을 탐색하게끔.. 테스트 케이스는 통과 했으나 어떤 케이스에 Fail이 되는지 사실 잘 모르겠다. 채점 결과는 …
[BaekJOON][Not solve, Help] Boggle 더 보기 »
Link: Lv2. 가장 큰 수 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 …
Link: Lv3. 베스트 앨범 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 …
Link: Lv2. Programmers – 전화번호 목록 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 …
Link: Lv2. Programmers – 위장 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 …
문제 원문. Problem Statement John and Brus believe that the digits 4 and 7 are lucky and all others are not. According to them, an almost lucky number is a number that contains at most one non-lucky digit in its decimal representation. Return the total number of almost lucky numbers between a and b, inclusive. Definition Class: TheAlmostLuckyNumbersDivTwo …
[Topcoder] The Almost Lucky Numbers Div Two 더 보기 »
Link: Lv1. Programmers – 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 …
[Programmers] 완주하지 못한 선수 더 보기 »