개발공부

출처 : https://www.acmicpc.net/problem/11721

쉬운거 어려운거 가리지 않고 열심히 코딩

#include <iostream>
#include <string>
using namespace std;

int main(void) {
	string sString;
	cin >> sString;
	for (int i = 0; i < sString.size(); i++) {
		if (i % 10 == 0 && i != 0) {
			cout << endl;
		}
		cout << sString[i];
    }
    return 0;
}

https://programmers.co.kr/learn/courses/30/lessons/42583

스택/큐 문제이다.

큐 자료구조를 사용하여 선입선출(FIFO) 방식으로 풀어보았다.

class Solution {
    public int solution(int bridge_length, int weight, int[] truck_weights) {
        int answer = 0;
		int end = 0;
		int sum = 0;
		int wait = 0;
		int[] start = new int[truck_weights.length];
		boolean p = true;
		while (p) {
			if(answer - start[end] == bridge_length) {
				sum -= truck_weights[end];
				end++;
			}
			
			if(wait<truck_weights.length && sum + truck_weights[wait] <= weight) {
				start[wait] = answer;
				sum += truck_weights[wait];
				wait++;
			}
			answer++;
			if(end == truck_weights.length)
				p = false;
			
		}
		return answer;
    }
}

'Coding Test/Programmers' 카테고리의 글 목록 :: 개발공부 (tistory.com)

스택/큐 문제이다.

import java.util.*;
class Solution {
    public int solution(int[] priorities, int location) {
        int answer = 0;
		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i : priorities) {
			list.add(i);
		}
		int start = 0;
		while (start < priorities.length) {
			boolean chk = true;
			if (location >= start) {
				for (int i = start + 1; i < priorities.length; i++) {
					if (list.get(start) < list.get(i)) {
						list.add(list.get(start));
						list.remove(start);

						if (location == start)
							location += priorities.length - start - 1;
						else
							location--;

						chk = false;
						break;
					}
				}
			}
			if (chk)
				start++;
		}
		answer = location + 1;
		return answer;
    }
}

출처 : https://www.acmicpc.net/problem/10809

#include <iostream>
#include <string>
using namespace std;

int main(void) {
    string sInput;
    int nT;
    cin >> sInput;
    
    for(int i = 97; i < 123; i++) {
        nT = sInput.find(i);
        if (nT > sInput.length()){
            cout << -1 << " ";
            continue;
        }
        cout << sInput.find(i) << " ";
    }
    return 0;
}

출처 : https://www.acmicpc.net/problem/11720

최대 정수의 범위를 넘어가는 예제 3 때문에 문자열로 받아야 하는것이 포인트 

string이나 char*을 쓰면 가능하다.

#include <iostream>
#include <string>
using namespace std;

int main(void) {
    int nLen;
    string nNum;
    int nResult = 0;
    cin >> nLen >> nNum;
    
    for(auto it : nNum) {
        nResult += it - '0';
    }
    
    cout << nResult;
    return 0;
}