뭉개발자

https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. www.acmicpc.net string의 find함수 이용하기 #include #include #include using namespace std; int main(){ string str; cin >> str; vector arr(26,-1); char alpa = 97; for(int i=0; i < arr.size();i++..

https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 입력받은 char형 데이터를 아스키코드로 변환하는것 *유의점 cin과 '=' 로 입력받는것에 차이가있다. cin 은 >> 연산자 오버로딩으로 타입에 맞게 입력되는 반면 =로 받게되면 입력된 타입으로 들어가게된다 예를들어 char a = 48; cout > a; 에서 a에 48을 입력하면 char데이터로 4만 입력받게되어 출력할때 '4'가 나온다. #include using namespace std; int main(){ char a; cin >> a; cout

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net #include #include #include using namespace std; const int MAX = 1001; int N, M, V; //정점의갯수 , 간선의갯수 , 시작 int adj[MAX][MAX] = { 0, }; bool flag[MAX]; queue q; voi..

https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 끝나는 시간을 기준으로 sort한다. #include #include #include using namespace std; struct Pos { int start, end; }; bool compare(Pos a, Pos b) { if (a.end != b.end) { return a.end > n; vector arr(n); f..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; int* arr =..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 코드 출처 : https://jaimemin.tistory.com/504 백준 1541번 잃어버린 괄호 문제 링크입니다: https://www.acmicpc.net/problem/1541 간단한 수학문제였습니다. 뺄셈 이후마다 괄호를 치면 최소가 됩니다. #include #include using namespace std; strin..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int main() { int n , target , sum , sol; sum = 0; sol = 0; cin >> n >> target; int* arr = new int[n]; for(int i = 0; i> temp; arr[i] = temp; } for(int i = n-..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include using namespace std; int main(){ int n,pi,sum; sum = 0; cin >> n; int* arr = new int[n]; for(int i=0 ; i> pi; arr[i] = pi; } sort(arr,arr+n); for(int i = 0; i