전체태그 보기

#Problem Solving (17개의 포스트)

ssuda

6616 문자열 암호화

2020년 1월 10일0개의 댓글
6616 문자열 암호화-백준 - 문제 한줄 정리 평문을 모두 대문자로 바꾸고 공백을 제외한 뒤, 문자열의 대응순서가 바뀌는 전치 암호를 사용하여 암호문을 만드는 것이다. 이 암호문을 복호화 하는 방법은 N의 길이만큼 떨어진 곳의 문자를 읽어오면 된다. input : N, 원문. 0은 input의 끝을 나타낸다. output : 암호화된 문자 - Basi...
ssuda

14503 로봇 청소기

2020년 1월 10일0개의 댓글
14503 로봇 청소기 - 백준 - 문제 한줄 정리 - 현재 위치를 청소하고, 현재 위치에서 왼쪽방향부터 차례대로 탐색을 진행하며 청소할 공간이 존재한다면 그 방향으로 회전하고 이동한다. - 네 방향이 모두 청소 되어 있거나, 벽이 존재한다면 뒤로 후진한다. - 벽이라 후진할 수 없는 경우 동작을 멈춘다. - 이 때, 로봇 청소기가 청소할 수 있는 칸의 ...
ssuda

2110 공유기

2020년 1월 5일0개의 댓글
2110 공유기 - 백준 - Problem Define N개의 집이 수직선 위에 겹치지 않는 위치에 있다. 공유기 C개 각 집 위에 설치하려고 한다. 이때 가장 인접한 두 공유기 사이의 거리를 가능한 크게 설치할 때의 거리를 구하여라. - Basic Idea 공유기 사이의 가능한 최대 거리는 (가장 멀리 있는 집의 위치 - 가장 가까이 있는 집의 위치)/공...
ssuda

2606 바이러스

2019년 12월 30일0개의 댓글
2606 바이러스-백준 - 문제 한줄 정리 - 컴퓨터 1번이 바이러스에 걸렸을때, 1번 컴퓨터를 통해 바이러스에 걸리게 될 컴퓨터의 수를 구하는 것이다. - Basic Idea - 컴퓨터 1번과 Connected되어 있는 컴퓨터의 수가 바이러스에 걸리게 될 컴퓨터의 수이다. - What To Do? - 1번 컴퓨터부터 DFS(or BFS)를 하여, 연...
ssuda

9549 암호화된 비밀번호

2019년 12월 23일0개의 댓글
9549 암호화된 비밀번호 - 백준 - 문제 한줄 정리 알파벳 소문자로만 이루어져있는 비밀번호를 1. 원래 비밀번호에서 서로 다른 두글자를 횟수에 상관없이 교환하고 2. 문자열 앞뒤로 갯수에 상관없이 알파벳 소문자를 삽입하여 암호화된 비밀번호로 만들었다. 이때 암호화된 비밀번호가 원래 비밀번호로 복호화될 수 있는지를 판별해라. - Basic Idea...
mailprog
문제 문자열 배열(string array)이 주어지면, 제일 긴 공통된 접두사(prefix)의 길이를 찾으시오. Input
mailprog

매일프로그래밍 - Question 9

2019년 12월 18일0개의 댓글
11/24/2019 문제 의 재탕 문제 정수 배열(int array)이 주어지면 0이 아닌 정수 순서를 유지하며 모든 0을 배열 오른쪽 끝으로 옮기시오. 단, 시간복잡도는 O(n), 공간복잡도는 O(1)여야 합니다. Input...
mailprog
코딩테스트 문제 38 사라진 숫자를 찾는 문제를 재탕 문제 크기가 n인 배열에 1부터 n-1까지의 수가 들어 있고, 중복된 수가 한 개 더 들어 있다고 할 때, 중복된 수가 무엇인지 찾으시오. Input...
mailprog
문제 정수 배열이 주어졌을 때, 왼쪽과 오른쪽의 합이 같은 값이 되는 위치를 찾으시오. 즉, A라는 배열이 있다면 A[0] + … + A[i - 1]과 A[i + 1] + … + A[n]이 같은 값이 되는 i의 위치가 답이 됩니다. 만약 A[1] + … + A[n]이 0이라면 0도 답이 됩니다. Input
mailprog
문제 주어진 정수가 4의 거듭제곱인지 확인하시오. Given an integer, check if it is a power of 4. 답
mailprog
문제 1 ~ N 까지 있는 정수 배열에 원소 하나가 없어졌습니다. 없어진 원소의 값을 구하시오. Given an integer array of 1 ~ N except one number, find the missing integer. 답
mailprog
문제 0, 1, 2로 이루어진 배열을 가장 효율적으로 정렬 하시오. 시간복잡도 O(n). Given an array consisting of 0, 1 and 2s, sort this array. Input
mailprog
30/06/2019 문제를 간소화한 재탕임 문제 바이너리 배열(원소를 0, 1만 갖는 배열)이 주어졌을 때, 배열을 정렬하시오. 단, 시간 복잡도는 O(n), 공간 복잡도는 O(1). 결과는 0이 먼저 출력되고 1이 출력되어야 합니다. Input...
mailprog
30/06/2019 문제의 재탕임 문제 원소가 0, 1, 2로 구성된 배열이 주어졌을 때, 상수 공간을 이용해 선형 시간에 배열을 정렬하시오. Input...
mailprog
문제 정수 배열이 주어졌을 때, 배열 내의 모든 0을 배열의 뒷부분으로 옮기시오. 단, 0을 제외한 원소들의 순서는 유지되어야 합니다. Input
inhibitor
USA Computing Olympiad, 2006 November Contest, Silver, Problem 1 (Bad Hair Day)