티끌 모아 태산

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
	vector<int> answer;
	int i = 0, j = 1;
	for (; i < prices.size(); i++)
	{
        //현재 price에 대하여 벡터 끝까지 가격 하락이 이루어지지 않은 경우
		if (j == prices.size())
		{
			answer.push_back( (j-1)- i);
			j = i + 1;
		}
        //현재 price에 대하여 [j]인덱스에서 가격하락이 이루어진 경우
		else if (prices[i] > prices[j])
		{
			answer.push_back(j - i);
			j = i + 1;
		}
        //가격 하락이 이루어지지 않은 경우 현재 i에 대하여 다음 j인덱스로
        //반복문을 실행
		else
		{
			j++;
			i--;
		}
	}
	return answer;
}

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
	vector<int> answer;
    //먼저 배포되어야 하는 순서대로 배포일 저장
	vector<int> result;
    //결과 저장

    //각 작업 별 배포 가능 일 계산 후 answer vector에 push_back
	for (int i = 0; i < progresses.size(); i++)
	{
		int tmp = ((100 - progresses.at(i)) / speeds.at(i));
		answer.push_back(tmp);
	}
    answer.push_back(100);
    //아래 for문의 조건에서 마지막 push_back을 해주기 위한 dummy값 
	
    int rank=answer.at(0);
    //rank를 통해 rank이전에 몇가지 작업이 있었는지 check
	int cnt=0;
    //cnt를 통해 이전에 어디까지 count했는지 저장

	for (int i = 0; i < answer.size(); i++)
	{
        //마지막 index라면 결과를 무조건 push_back
		if (i == (answer.size() - 1))
		{
			result.push_back(i - cnt);
		}
        //현재 index의 값이 rank보다 크다면 이전까지 개수를
        //count 하여 result에 push_back
		else if (answer.at(i) > rank)
		{
			rank = answer.at(i);
			result.push_back(i - cnt);
			cnt = i;
		}
	}
	return result;
}

package SearchFraction;

import java.util.Scanner;

public class Main {

	public static boolean isIn(int sum, int n) {
		if (sum >= n) {
			return false;
		} else
			return true;
	}

	public static void main(String args[]) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int sum = 0;
		int i;
		for (i = 1; isIn(sum, N); i++) {
			sum += i;
		}

		int a, b;

		if (i % 2 == 1) {
			a = N - (sum - (i - 1));
			b = (i) - a;
		} else {
			b = N - (sum - (i - 1));
			a = (i) - b;
		}
		System.out.println(a + "/" + b);
	}
}

package SearchAlphabat;

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		int[] arrayI = new int[26];

		for (int i = 0; i < 26; i++) {
			arrayI[i] = -1;
		}

		Scanner scanner = new Scanner(System.in);
		String S = scanner.nextLine();

		char[] arrayChar = S.toCharArray();

		for (int i = 0; i < S.length(); i++) {
			if (arrayI[Integer.parseInt(String.valueOf(arrayChar[i] - 'a'))] == -1) {
				arrayI[Integer.parseInt(String.valueOf(arrayChar[i] - 'a'))] = i;
			}
		}

		for (int i = 0; i < 26; i++) {
			System.out.print(arrayI[i] + " ");
		}

	}

}

package Honeycomb;

import java.util.Scanner;

public class Main {

	public static boolean isIn(int sum, int n) {
		if (sum > n) {
			return false;
		} else
			return true;
	}

	public static void main(String args[]) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int sum = 1;
		int i;
		for (i = 1; isIn(sum, N); i++) {
			sum += (6 * i);
		}
		System.out.println(i);
	}
}

package Hansu;

import java.util.Scanner;

class hansu {
	public int x;

	hansu() {
		this.x = 0;
	}

	public boolean sumDigit(int temp) {
		int i = 0, j = 0, k = 0;
		i = temp / 100;
		j = (temp - i * 100) / 10;
		k = temp % 10;
		return (i - j) == (j - k);

	}

	public int searchHansu(int temp) {
		int sum = 0;
		if (temp > 1000||temp<1) {
			System.out.println("숫자 범위 오류");
		} else if (temp >= 100) {
			for (int a = 100; a <= temp; a++) {
				if (sumDigit(a)) {
					sum++;
				}
			}
			sum += 99;
		} else
			sum = temp;
		return sum;
	}
}

public class Main {
	public static void main(String[] args) {
			Scanner scan = new Scanner(System.in);
			hansu test = new hansu();
			System.out.print("Input Num : ");
			int temp = scan.nextInt();			
			System.out.println(test.searchHansu(temp));
			scan.close();
	}
}

package croatiaAlphabat;

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner scan = new Scanner(System.in);
		String line = scan.nextLine();
		int minusSum = 0;

		for (int i = 0; i < line.length(); i++) {
			if (line.charAt(i) == 'd' && line.charAt(i + 1) == 'z') {
				minusSum++;
			} else if (line.charAt(i) == 'l' && line.charAt(i + 1) == 'j') {
				minusSum++;
			} else if (line.charAt(i) == 'n' && line.charAt(i + 1) == 'j') {
				minusSum++;
			} else if (line.charAt(i) == '=' || line.charAt(i) == '-') {
				minusSum++;
			}
		}
		System.out.println(line.length() - minusSum);
	}
}

package ACMhotel;

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner scan = new Scanner(System.in);
		int cnt = 0;
		cnt = scan.nextInt();
		int[] roomArr = new int[cnt];

		for (int i = 0; i < cnt; i++) {
			int H = 0, W = 0, N = 0;
			H = scan.nextInt();
			W = scan.nextInt();
			N = scan.nextInt();

			int room;
			room = (N - H * (N / H)) * 100 + (N / H) + 1;
			roomArr[i] = room;
		}
		for (int i = 0; i < cnt; i++) {
			System.out.println(roomArr[i]);
		}
	}
}