'Algorithm' 카테고리의 글 목록 (2 Page)

[Algorithm] 에라토스테네스의 체 (Swift/C++)

Algorithm 2022. 2. 1. 13:50

에라토스테네스의 체는 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법이다. 마치 체로 치듯이 수를 걸러낸다고 해서 붙여진 이름으로, 주로 대량의 소수를 한 번에 판별할 때 사용한다. 알고리즘 구현 순서는 아래와 같다. 1. 판별할 숫자의 크기만큼 배열을 할당하고, 배열의 인덱스를 해당 배열 요소의 값으로 저장한다. 2. 숫자 2부터 시작해서 차례대로 2의 배수에 해당하는 숫자를 인덱스로 가진 배열 요소의 값들을 모두 0으로 변경한다. 이 때, 자기 자신인 2는 변경하지 않는다. 3. 다음은 숫자 3부터 시작해서 차례대로 3의 배수에 해당하는 숫자를 인덱스로 가진 배열 요소의 값들을 모두 0으로 변경한다. 이번에도 역시 자기 자신인 3은 변경하지 않는다. 4. 숫자 4와 그 배수에 해당하..

[Algorithm] 프로그래머스 실패율 Level1 (Swift)

Algorithm 2022. 2. 1. 03:17

코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 문제 풀이 푸는 데 정말 오래 걸린 문제... 대충 머릿속으로 큰 그림을 그리고, while 문으로 처리하려고 했다. 첫번째 생각 먼저 입력으로 오는 배열을 오름차순으로 정렬해야지! 그 배열은 오름차순으로 정렬되어있으니, 앞에서부터 차례대로 체크하면 되겠다! [1, 2, 2, 2, 3, 3, 4, 6]을 예시로 들자. 1단계에 머물러있는 사람은 배열의 0번째 인덱스 1명이다. 2단계에 머물러있는 사람은 배열의 1, 2, 3번째 인덱스의 3명이다. 3단계는 배열의..

[Algorithm] 프로그래머스 시저 암호 Level 1 (Swift)

Algorithm 2022. 1. 31. 09:19

코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 문제 풀이 아스키코드 이용해서 풀음 입력 받은 문자열을 배열에 저장한 후, 배열을 하나하나 for 문을 통해 순회 아스키코드를 구한 후, 아스키코드에 n을 더해주었다. 공백은 무시하고, 대문자인 경우와 소문자인 경우로 나눠서 풀음 대문자인 경우, 아스키코드에 n을 더한 결과가 90을 넘을 경우 26을 뺐음. 소문자인 경우, 아스키코드에 n을 더한 결과가 122를 넘을 경우 26을 뺐음. 그리고 나서 변경된 아스키코드를 Characte..

[Algorithm] 백준 1157 단어 공부 (Swift/C++)

Algorithm 2022. 1. 31. 02:04

1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 알고리즘 분류 구현 문자열 문제 풀이 먼저 문자를 입력 받고, 알파벳의 숫자를 셀 배열 alphabet을 생성한다. alphabet 배열들의 요소는 모두 0으로 초기화해준다. 문제에서 가장 많이 사용된 문자를 대문자로 출력하라고 했기 때문에, for 문을 돌면서, word의 문자 중 소문자인 것이 있다면 32를 빼서 대문자로 바꿔준다. alphabet 배열의 0번째 인덱스는 A가 나온 횟수, 1번째 인덱스는 B가 나온 횟수, .. 25번째 인덱스는 Z가 나온 횟수가 된다. 따라서 아스키코드값에서..

[Algorithm] 백준 10809 알파벳 찾기(Swift/C++)

Algorithm 2022. 1. 30. 18:34

10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 알고리즘 분류 구현 문자열 문제 풀이 먼저 단어 S를 입력받은 후, 단어의 각 알파벳을 Character 배열로 저장해준다. 그리고 단어 S의 각 알파벳에 대해서 해당 알파벳들이 처음 등장하는 위치를 저장하기 위해 -1로 이루어진 배열 arr을 생성한다. 이 때, 알파벳의 갯수는 26개이므로 배열의 크기는 26이다. 입력을 baekjoon으로 하면, 배열 S에 저장된 것은 다음과 같다. 즉, S[0] = "b" S[1] = "a" S[2] = "e" ..

[Algorithm] 백준 11654 아스키코드 (Swift/C++)

Algorithm 2022. 1. 30. 17:36

11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 알고리즘 분류 구현 문제 풀이 Swift에서 아스키코드 값을 불러오는 방법은 다음과 같다. 먼저 입력을 받은 후, 입력 값을 Character 타입으로 바꿔준다. 그리고 나서, Character 타입에 있는 asciiValue를 통해 아스키값을 불러온다. asciiValue는 Character의 인스턴스 프로퍼티로, ASCII 문자의 인코딩 값을 의미한다. 아래 코드와 그 결과는 다음과 같다. 소스 코드 (Swift) var word = Int(Character(readLine()!).asciiValue!) print(word)..

[Algorithm] 시간 복잡도 & 공간 복잡도

Algorithm 2022. 1. 12. 02:35

알고리즘을 평가하는 두 가지 요소는 시간 복잡도 (Time Comlexity)와 공간 복잡도 (Complexity)로 나뉜다. 이 두 가지는 속도와 메모리 사용량을 평가하는 것인데, 알고리즘의 수행 시간 분석 결과를 시간 복잡도라 하고 메모리 사용량에 대한 분석 결과를 공간 복잡도라고 한다. 프로그램을 짤 때에는 항상 worst case를 고려해야한다. 그렇기 때문에 시간 복잡도와 공간 복잡도는 보통 Big-Oh 표기법을 이용해서 나타낸다. ㅤ 1. 시간 복잡도 (Time Complexity) 시간 복잡도는 알고리즘의 수행 시간 분석 결과이다. 시간 복잡도를 평가할 때에는 먼저 연산의 횟수를 세고, 처리해야 할 데이터의 수 n에 대한 연산횟수의 함수 T(n)을 만든다. 시간 복잡도는 다음과 같이 3가지로..

[Algorithm] 알고리즘 팁 정리 (C++)

Algorithm 2022. 1. 5. 10:43

1. auto list l; string word; cin >> word; for (auto c: word) { l.push_back(c); // word에 입력된 단어를 하나하나 l에 넣는다. } for (auto c: l) cout > word; for (auto c: word) { l.push_back(c); // word에 입력된 단어를 하나하나 l에 넣는다. } for (auto i = l.begin(); i != l.end(); i++) { cout word; for (auto c: word) { l.push_back(c); // word에 입력된 단어를 하나하나 l에 넣는다. } for (auto i = l.rbegin(); i != l.rend(); i++) { cout

ABOUT ME

🍎 🍎

티스토리툴바