본문 바로가기

개인 공부116

[C++][백준 5622][문자열 처리] 다이얼 :: seoftware 음 아 이 문제 설명이 부족한 거 같아 0하고 1은 문자로 안 쓰고 그냥 누른다고 설명 해주지!!! 문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. www.acmicpc.net 소스 #include #includ.. 2020. 2. 16.
[C++][백준 2908][문자열 처리] 상수 :: seoftware 아... 이거 상수가 상근이 동생 이름인게 충격적인 그런 문제ㅋㅋㅋ 상수가 숫자를 거꾸로 읽고 대답을 하는데 그걸 못 보고 답만 계속 출력해서 에러가 떴던 기억이 난다.. 후.. 문제를 잘 읽읍시다! 문제 https://www.acmicpc.net/problem/2908 2908번: 상수 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734과 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수.. 2020. 2. 16.
[C++][백준 1157][문자열 처리] 단어 공부 :: seoftware 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 소스 #include #include #include #include using namespace std; int main(void) { string input; cin >> input; string alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; vector v(26, 0); for (int i = 0; i < input.length(); i++) { int idx = 0; //대문자 if (inp.. 2020. 2. 16.
[C++][백준 10809][문자열 처리] 알파벳 찾기 :: seoftware 문제 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. www.acmicpc.net 소스 #include #include using namespace std; char al[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w.. 2020. 2. 16.
[C++][백준 1152] [문자열 처리] 단어의 개수 :: seoftware 문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. www.acmicpc.net 소스 #include #include using namespace std; int main(void) { string s; getline(cin, s); int cnt = 0; bool flag = true; for (int i = 0; i < s.length(); i++) { if (s[i] == ' ') { flag = true; } el.. 2020. 2. 16.
[C++][백준 11654][문자열 처리] 아스키 코드 :: seoftware 문자열 처리에 맨날 애먹어서 문자열 처리 문제만 여러개 풀어봤다! 문자열 풀 때 팁 같은게 조금 생긴 것 같다 문제 https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 #include using namespace std; int main(void) { char c; cin >> c; cout 2020. 2. 16.
[C++][프로그래머스] 타겟넘버 - 깊이/너비 우선 탐색(DFS/BFS) :: seoftware 알고리즘 그래프에서 모든 노드를 방문해야 할 때 DFS 또는 BFS 를 사용한다. DFS(깊이우선탐색 - Depth First Search)는 그래프에서 아래로 내려갈 수 있을 때까지 갔다가 막히면 되돌아와서 다시 내려가는 탐색 방법이고 BFS(너비우선탐색 - Breadth First Search)는 그래프에서 한 노드에서 인접한 노드를 다 살핀 후 인접한 노드의 인접한 노드를 같은 방식으로 살피는 탐색 방법이다. 문제 더보기 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = .. 2020. 2. 11.
[자료구조][재귀 Recursion] 팩토리얼 , 피보나치 , 하노이탑 :: seoftware 윤성우의 열혈 자료구조를 참고하여 쓰는 글입니다. 오늘부터 열심히 살려고 블로그 글 처음 쓰는데,, 실수로 뒤로가기 버튼 눌러버림,, 없어짐,, 눈물남,, 이제는 간단하게 쓸거야ㅜㅜ 정의 재귀함수란 함수 내에서 자기 자신을 다시 호출하는 함수를 의미한다. 더보기 void Recursive(void) { cout 2020. 2. 8.

티스토리툴바