일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 파이썬
- leet code
- Leet Coding Challenge
- 트라이
- 프로그래머스
- 알고리즘
- 신호처리
- SWIFTUI
- leetcode
- 스위프트
- 전자공학
- 코테준비
- 백준
- 독서노트
- 이산신호처리
- 카카오 코딩테스트
- Trie
- 알고리즘문제풀이
- 코테
- 컨볼루션
- 릿코드
- 코딩테스트
- PYTHON
- 알고리즘 문제풀이
- backjoon
- dft
- DTFT
- IOS
- SWIFT
- DSP
- Today
- Total
목록전체 글 (99)
매일 매일 성장하는 섭섭군
이번에 풀어볼 문제는 백준 9933번인 민균이의 전화번호라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 문제 창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다. 파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다. 예를 들어, 민균이의 비밀번호가 www.acmicpc.net 문제를 요약해보자면 다음과 같습..
이번에 풀어볼 문제는 프로그래머스에 있는 불량사용자 라는 문제입니다. 본 문제는 2019년 카카오 개발자 겨울 인턴십 코딩테스트로 나온 문제이기도 합니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/64064# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간략하게 요약 해 보면 응모자 아이디와 불량 사용자의 아이디가 주어진다. 뷸량 사용자의 아이디에는 일부 * 문자가 섞여 있다. 응모자 아이디 중에 불량 사용자일 가능성이 있는 아이디의 경우의 수를 구하자! 본 문제에서 가장..
이번에 풀어볼 문제는 백준 18405번 경쟁적 전염이라는 문제이다. 문제는 다음과 같다. https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치에 존재하는 바이러스의 번호가 공백을 기준으로 구분되어 주어진다. 단, 해당 위치에 바이러스가 존재하지 않는 경우 0이 주어진다. 또한 모든 바이러스의 번호는 K이하의 자연수로만 주어진다. N+2번째 줄에는 S, X, Y가 공백을 기준으로 www.acmicpc.net 문제를 요약하면 다음과 같다. N*N의 칸..
이번에 풀어볼 문제는 2018년도 카카오 블라인드 채용 코딩테스트에 나왔던 다트게임이라는 문제입니다. 문제의 내용은 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 요약해 보면 다음과 같다. 1. 문자열은 3개의 점수 구성으로 이루어져 있다. 2. 각각의 숫자의 점수다음에 붙는 S, D, T 는 점수^1, 점수^2, 점수^3을 취하는 조건이다. 3. * 과 #의 옵션이 존재 할 수도 있으며 *은 본 점수와 이전 점수에 2배, #은 ..
이번에 풀어 볼 문제는 백준 7562번인 나이트의 이동 이란 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ... www.acmicpc.net 문제를 정리하자면 체스판의 크기와..
이번에 풀어볼 문제는 백준 1543번 문서 검색 문제 입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한� www.acmicpc.net 문제를 요약하자면 다음과 같습니다. 입력 : 문자열 s 와 찾고자 하는 문자열 p가 주어진다. 출력 : s 안에서 p가 중복되지 않게 몇번 등장하는지를 출력한다. 문자열 s의 0번재에서 검색을 시작 할수도 있고 2, 3 번재에서부터 검색을 시작 할수도 있다고 합니다. 문자열 s의 최대 길이가 2500이니 2499번..
이번에 풀어 볼 문제는 백준 1065번인 한수 라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제를 살펴보면 각 자릿수가 등차수열을 이루는 수를 구하는 문제입니다. 즉 123 은 각 자릿수의 차이가 1임으로 이에 해당됩니다. 그리고 한자릿수와 두자리수는 각자리수의 차이가 동일할 수밖에 없으므로 모두 해당됩니다. 즉 1~99 까지 99개의 수는 문제에서 ..
이번에 풀어 본 문제는 백준 1205번 등수구하기 문제입니다. 먼저 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 송유진의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보다 작거나 같은 자연수 또는 0이다. 둘째 줄에는 현재 랭킹 리스트에 있는 점수가 비오름차순으로 주어진다. 둘째 줄은 N이 0보다 큰 경우에만 주어진다. www.acmicpc.net 문제를 읽어보면 제목 그대로 등수를 구하는 문제입니다. 하지만 그냥 구하는 것이 아니라 조건이 몇가지 있습니다. 1. 만약 ..