본문 바로가기

알고리즘

(19)

[문과 코린이의 IT 기록장] C# 프로그래머스(Programmers) - 둘만의 암호 [문과 코린이의 IT 기록장] C# 프로그래머스(Programmers) - 둘만의 암호 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. Problem 1) 문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다 - 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. - index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. - skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들..

[문과 코린이의 IT 기록장] JS(Javascript) 프로그래머스(Programmers) 코딩 테스트 - 신고 결과 받기 [문과 코린이의 IT 기록장] JS(Javascript) 프로그래머스(Programmers) 코딩 테스트 - 신고 결과 받기 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr [ 풀이 1 ] function solution(id_list, report, k) { // report 중복 제거 const set = new Set(report); // 중복값이 있는 배열을 Set객체로 만들어, 중복 제거 후 const newReport = [...set]; // 전개연산자를 통해, 다시 배열로 변환함. (Sp..

[문과 코린이의 IT 기록장] 운영체제(OS) - CPU 스케줄링 (CPU and I/O Bursts in Program Excution, CPU Scheduler & Dispatcher, Scheduling Criteria (성능 척도), Scheduling Algorithms, Multilevel Queue & Multilevel feedback queue, 특수.. [문과 코린이의 IT 기록장] 운영체제(OS) - CPU 스케줄링 (CPU and I/O Bursts in Program Excution, CPU Scheduler & Dispatcher, Scheduling Criteria (성능 척도), Scheduling Algorithms, Multilevel Queue & Multilevel feedback queue, 특수한 Scheduling 방법, Algorithm Evaluation (알고리즘 평가)) 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net 2021.07.22 - [문과 코린이의, ..

[문과 코린이의 IT 기록장] C++ 알고리즘 - 동적 계획법(Dynamic Programming) [문과 코린이의 IT 기록장] C++ 알고리즘 - 동적 계획법(Dynamic Programming) [ Dynamic Programming (동적 계획법) ] - 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 1) Dynamic Programming (DP) - 큰 문제들을 나누었을 때, 작은 문제들이 중복될 수 있다. - 따라서 중복을 효율적으로 처리하는 방법을 파악하는 것이, 문제로 발생함 2) 분할정복 (Divde & Counqer) - 큰 문제들을 나누었을 때, 작은 문제들이 중복될 수 없다. - 두 가지 속성을 만족해야, 다이나믹 프로그래밍으로 문제를 풀 수 있다. 1) Overlapping Subproblem : 겹치는 작은 문제들..

[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 오큰수 (17298) [문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 오큰수 (17298) 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net [ 문제 ] 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4)..

[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 쇠막대기 (10799) [문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 쇠막대기 (10799) 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net [ 문제 ] 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자..

[문과 코린이의 IT 기록장] C# 백준 문제풀이 - 문자열 반복 (2675) [문과 코린이의 IT 기록장] C# 백준 문제풀이 - 문자열 반복 (2675) 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net [ 문제 ] 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOP..

[문과 코린이의 IT 기록장] C# 백준 문제풀이 - 알파벳 찾기(10809) [문과 코린이의 IT 기록장] C# 백준 문제풀이 - 알파벳 찾기(10809) 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net [ 문제 ] 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. [ 입력 ] 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. [ 출력 ] 각각의 알파벳에 대해서, a가 처음 등장..

이전 1 2 3 다음

티스토리툴바