링크텍스트

결과:

코드:

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner; 

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt(); // 테스트 케이스 수

        for (int i = 0; i < T; i++) {
            int N = sc.nextInt(); // 문서의 개수
            int M = sc.nextInt(); // 궁금한 문서의 위치

            Queue<Document> queue = new LinkedList<>();
            for (int j = 0; j < N; j++) {
                int priority = sc.nextInt();
                queue.add(new Document(j, priority)); // 문서 번호와 중요도 저장
            }

            int printOrder = 0; // 인쇄 순서
            while (!queue.isEmpty()) {
                Document current = queue.poll(); // 큐에서 문서 하나 꺼내기
                boolean hasHigherPriority = false;

                // 현재 문서보다 높은 중요도를 가진 문서가 있는지 확인
                for (Document doc : queue) {
                    if (doc.priority > current.priority) {
                        hasHigherPriority = true;
                        break;
                    }
                }

                if (hasHigherPriority) {
                    queue.add(current); // 현재 문서를 큐의 뒤로 보냄
                } else {
                    printOrder++; // 현재 문서를 인쇄
                    if (current.index == M) { // 궁금한 문서가 인쇄되었는지 확인
                        System.out.println(printOrder);
                        break;
                    }
                }
            }
        }
        sc.close();
    }
    public static class Document {
        int index; // 문서의 원래 위치
        int priority; // 문서의 중요도

        public Document(int index, int priority) {
            this.index = index;
            this.priority = priority;
        }
    }

}

정말 오랜만에 백준문제를 풀고, 벨로그를 작성한다. 많은 벌금이 예상된다 ^^

문제

문제해석

5개의 자연수를 입력받고 오름차순으로 정렬한후, 평균값과 중앙값을 출력하는 문제이다.

코드

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

int main() {
  int arry[5]={1,};
  int sum=0;
  for(int i =0; i<5; i++){
    cin>>arry[i];
    sum += arry[i];
  }
  sort(arry, arry + 5);
  cout<<sum/5<<"\n"<<arry[2];
}

느낀점

오름차순 정렬을 안하고 문제를 제출해서 틀렸다ㅎㅎㅎ, 이번에 정렬알고리즘을 오랜만에 써서 좋았던 문제였다.

중간고사를 핑계로 한동안 백준 문제를 풀지 못했다. 하루에 30분만 투자해도 풀수 있는데도 말이다. 오늘 오랜만에 백준문제를 푸록 블로그도 써본다.

문제

링크텍스트

문제해석

이 문제는 숫자 세개를 입력받으면 세 변의 길이가 모두 같은 경우: Equilateral 두 변의 길이만 같은 경우 :Isosceles 세 변의 길이가 모두 다른 경우 :Scalene 단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력하는 프로그램을 짜면 된다. (참고로 두 변의 길이의 합이 한변보다 짧으면 Invalid 다.) 또한 숫저 0 0 0 이 입력될 때까지 무한데로 출력하는 프로그램이고 출력이 될때마다 줄바꿈을 해주어야 한다.

코드

#include <iostream>
using namespace std;
int main(){
  while(1){
    int a,b,c;
    cin>>a>>b>>c;
    if(a == 0 && b == 0 && c == 0) break;
    if(a == b && b == c && a == c) cout<<"Equilateral\n";
    else if(a >= b+c || b >= c + a || c >= a + b) cout<< "Invalid\n";
    else if(a == b || b==c || c == a) cout<<"Isosceles\n";
    else if(a !=b && b != c && a != c) cout<<"Scalene\n";
  }
  return 0; 
}

느낀점

줄바꿈을 안해줘서 처음에 오류가 떠서 아쉬웠다. 다음에는 주의해야겠다.

오랜만에 백준 문제를 풀고 블로그를 작성한다. 오늘 풀어볼 문제는 백준 11653번 소인수분해이다.

문제

문제해석

이 문제는 즉 숫자가 주어지면 이 숫자가 소인수분해가 안될때까지 즉 입력된 숫자가 1이 될때까지 소인수분해해주면 되는 문제이다.

코드

#include <iostream>
using namespace std;

int main()
{
  int n;
  cin >> n;
  for (int i = 2; i <= n;)
  {
    if (n % i == 0)
    {
      cout << i << '\n';
      n /= i;
    }
    else
    {
      i++;
    }
  }
  return 0;
}

느낀점

브론즈 1치고 어려운 문제는 아니었다.

오늘은 단계별로 풀어보기 약수, 배수와 소수 파트에 있는 9506번 약수들의 합을 풀어보았다.시험기간이라 다름 브론즈 문제들로 꾸준히 풀려고 노력해야겠다.

문제

링크텍스트

문제 해석

문제는 만약 약수면 약수의 합을 출력하고, 약수가 아니면 NOT perfect 출력, -1이면 프로그램을 종료하는 프로그램을 작성하는 문제이다.

코드

코드는 아래와 같다. 코드를 부분저긍로 분석을 해보겠다.

#include <iostream>
using namespace std;
int n, sum, arr[100000], idx=0;
int main() {
  while(1)
  {
    cin >> n;
    if (n == -1) break;
    for (int i = 1; i < n; i++)
    {
      if (n % i == 0){
        arr[idx++] = i;
        sum += i;
      }
    }
    if (sum != n){
      cout << n << " is NOT perfect." << '\n';
    }
    else if (sum == n){                
      cout << n << " = ";
      for (int i = 0; i < idx - 1; i++)
      {
        cout << arr[i] << " + ";
        arr[i] = 0;
      }
      cout << arr[idx - 1] << '\n';
      arr[idx-1] = 0;            
    }    
    idx = 0;
    sum = 0;
  }
}

코드 해석

먼저 약수들을 차례데로 출력을 해야하므로 바로 배열이 떠올랐다. 그리고 이와 같이 시작을 하였다. 또한 -1이 들어오는 순간 코드 실행이 멈추므로 while 문을 사용하여 숫자 -1이 들어오면 바로 실행을 끝내도록 하였고. 약수를 구하고, 배열에 저장하기 위해, for문을 사용하였다. 또한 약수는 입력된 숫자와 같으면 안되므로 for(int i=1; i <n; i++) 로 해주었다.

이어서 조건에 맞게 출력하는 프로그램이다. 만약 약수의 합이 입력된 숫자와 값이 같지 않다면, 약수가 아니므로 is NOT perfect 를 출력해준다. 그리고 만약에 약수가 맞다면, 배열 인덱스에 저장된 순서대로 출력을 해준다. for (int i = 0; i < idx - 1; i++) 그리고 또한

여기서 주의!

while 문안에서 -1이 들어오기 전까지 프로그램이 계속 돌아가므로 초기화를 계속 해주기 위해서, idx=0. sum=0 을 해준다.

소감

처음에는 문제가 쉬워보였지만, 내가 생각하지 못한 부분이 있어서 새로 배워가는 시간이었다.

오늘 풀어볼 문제는 백준 단계별로 풀어보기 일반수학1에 있는 백준 2903번: 중앙 이동 알고리즘을 풀어다.

문제

문제해석:

즉 숫자를 넣으면 입력된 숫자의 수 만큼 x+(x-1) 씩 면이 늘어나고, 면과면의 곱을 출력하는 문제다. ex) 0입력: {2(2-1)} * {2(2-1)} = 2 * 2 = 4

코드

#include <iostream>
using namespace std;

int main() {
  int n;
  int x=2;
  cin>> n;
  while(n--){
    x += (x-1);
  }
  x *= x;
  cout<<x<<endl;
}

느낀점:

처음에는 문제설명이 헷갈렸지만, 패턴을 알면 쉽게 풀 수 있는 문제였다.

오늘 백준 단계별로 풀어보기 수학파트를 풀려고 문제들을 보다가 등급이 가장 낮은 브론즈5등급인 백준 10757번의 큰수 A+B를 풀기로 했다.

문제:

문제해석:

말 그대로 엄청난 큰수가 들어올 때, 이 두 숫자를 합을 구하는 문제이다. 숫자가 굉장히 크기 때문에 일반적인 longlong과 같은 자료형을 쓸수가 없어, 문자형 str 을 사용하여 문제를 풀어보았다.

코드:

#include <iostream>
#include<algorithm> //
using namespace std;

int main() {
  string a, b;
  cin>> a >> b;

  int a_length = a.length();
  int b_length = b.length();

  if(a_length > b_length){
    swap(a,b);
    swap(a_length, b_length);
  }
  string tmp = "";
  if (a_length != b_length){ //두 숫자의 길이가 다를경우 
    for (int i = 0; i < (a_length - b_length); i++)
      tmp += "0";
    }
  b = tmp+b;

  string result = "";
  int round = 0; //반올림
  int x, y, digit; 
  for (int i=a_length-1; i>=0; i--){ //맨 뒷자리부터 더하기
    x = a[i] - '0'; //여기서 0을 뺴주면 문자를 숫자로 바꿀수 있음(첨암)
    y = b[i] - '0';
    digit = x + y;
    if (round == 1) {
      digit++;
      round = 0;
    }
    if (digit > 9) //만약 숫자가 9보다 클 경우 반올림을 해준다. 
      round = 1;
      result += digit%10 + '0';
    }
  if (round == 1) //반올림을 해주기
    result += "1";
  for (int i=result.length() - 1; i>=0; i--){
    cout << result[i];
  }
}

느낀점

문자열로 풀어보려는것까지는 시도했지만, 반올림과, 만약 입력받은 숫자의 길이가 다를경우 줄맞춤 부분에서 많은 어려움을 느꼈고, 블로그를 참고하였다. 내가 문자열에 대해서 많이 부족하다는것을 느끼게 해준 문제였다.그리고 이 문제는 체감상 브론즈 5등급 문제는 아닌 것 같다. 그리고 -'0'을통해서 문자열을 숫자로 바꿀수 있는것을 이번에 첨 알았다. 링크텍스트

2023년3월28일 단계별 풀어보기로 백준 2941번 크로아티아 알파벳을 풀어보았다. 링크텍스트

문제:

문제해석:

여기 문제에서 나왔듯이 "c=","c-","dz=","d-","lj","nj","s=","z=" 의 크로아티안 알파벳이 들어오면 하나로 숫자를 세는 알고리즘을 작성하는 문제이다. 나는 이번 롤백에서 새로 배운 string 클래스를 사용하여 문제를 풀어보았고, if-else 문을 사용하여 풀었다.

코드:

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

int main() {
  string str;
  cin>>str;
  int cnt = 0;
    int i = 0;
  //"c=","c-","dz=","d-","lj","nj","s=","z="
    while (i < str.length()) {
        if (str[i] == 'c') {
            if (str[i + 1] == '=')
                i++;
            else if (str[i + 1] == '-')
                i++;
        }
        else if (str[i] == 'd') {
            if (str[i + 1] == '-')
                i++;
            else if (str[i + 1] == 'z'&&str[i + 2] == '=')
                i += 2;
        }
        else if (str[i] == 'l') {
            if (str[i + 1] == 'j') 
                i++;
        }
        else if (str[i] == 'n') {
            if (str[i + 1] == 'j')
                i++;
        }
        else if (str[i] == 's') {
            if (str[i + 1] == '=') 
                i++;
        }
        else if (str[i] == 'z') {
            if (str[i + 1] == '=')
                i++;
        }
        cnt++;
        i++;
    }
    cout<<cnt;
}

소감:

일단 다른 블로그들도 보았는데, 백터,string멤버 함수들을 사용하여 코드를 더 짧게 작성하였다. 벡터와 string 클래스를 더 공부해야겠다.

오랜만에 벨로그를 작성한다. 오랜만에 별찍기 문제를 풀었다. 문제는 아래와 같다.

문제

문제해석

이 문제는 즉 위에 별삼각형 하나, 아래로 하나 출력하는 문제다. 그리고 여기서 나왔듯이 별 출력은 2XN-1 이라고 알려주었다. 바로 아래 코드를 짜봤다.

#include <iostream>
using namespace std;

int main() {

    int N = 0;
    cin >> N;

    for (int i = 1; i <= N; i++) {

        for (int j = N - i; j > 0; j--) {
            cout << " ";
        }

        for (int j = 2*i-1; j > 0; j--) {
            cout << "*";
        }
        cout << endl;
    }

    for (int i = 1; i < N; i++) {

        for (int j = 0; j < i; j++) {
            cout << " ";
        }

        for (int j = 2*(N-i) -1; j > 0; j--) {
            cout << "*";
        }
        cout << endl;
    }
}

결과

느낀점

오랜만에 별찍기를 풀어서 그런지 처음에는 많이 헷갈렸다. 복습의 중요성을 다시 느낀다.

오늘 풀 문제는 단계별 풀어보기에 있는 백준 5597번 문제를 풀었다.

문제해석:

배열 안에 28가지의 숫자를 받아적고 1에서 30까지에 숫자 중 포함되어있지 않은 두 숫자를 출력하는 문제이다. 나는 BOOL 함수를 사용하여 이 문제를 풀었다. 먼저 배열에 개수를 만들고 입력된 해당 배열 숫자를 1로 바꾸고 그렇지 않은 것은 0으로 설정해놓았다. 그리고 마지막으로 해당 배열의 숫자가 영인 배열일 경우 출력하는 코드를 짰다.

코드

#include <iostream>
using namespace std;

int main() {
  int check;
  bool array[31]={0,};
  for(int i = 1; i<=28; i++){
    cin>>check;
    array[check]=1;
  }

  for(int n =1; n<=30; n++){
    if(array[n]==0){
      cout<<n<<"\n";
      }
  }
}

느낀점

반복문에서 배열 숫자에 대해서 잠시 헷갈려서 브론즈5이었음에도 불구하고 좀 고생했던 문제였다. 다시 복습해야겠다 ㅎ

이번에 백준 2231번: 분해합 문제를 풀었다.

문제:

문제해석:

이번 문제는 입력된 숫자에 분해합을 출력하는 문제인데, 예시에서 나왔던것과 같이

256 =(245+2+4+5) ->245 출력 216=(198+1+9+8) ->198 출력

이므로 256이 입력이 되면 245가 출력이 되어야하는것이다. 단 생성자가 없을 경우 0을 출력을 하는 문제이다. 코드는 아래와 같다,

벨로그 팁 코드 블럭을 만들 때 백틱( ` :"~"줄 밑에 있음) 을 사용하고 그 옆에 사용할 코드를 입력하면 출력이 된다.

입력:

```python
print("hello world")
```

출력:

print("hello world")

코드

#include <iostream>
using namespace std;

int addfunc(int a) {
    int sum = a;
    while(a) {
        sum += a % 10;
        a/=10;
    }
    return sum;
}

int main() {
    int N;
    cin >> N;
    for(int i = 1; i < N; i++) {
        int sum = addfunc(i);
        if(sum == N) {
            cout << i << endl;
            return 0;    
        }
    }
  cout<<0<<endl;
}

이번 백준 문제는 15829번 Hashing이다.

문제:

문제해석:

문제에서 r의 값은 31, M의 값은 123456789로 정했다. 이 문제에서는 해쉬 알고리즘 연산에 대한 지식을 요하는 문제여서 바로 찾아봤다.

*아래에 식을 통해서 모듈러 연산이 사용된다는것을 알아낼 수 있었다. *

모듈로 연산(Modulo Arithmetic)

모듈로 n 연산이란 (n은 양의 정수) 정수 a와 양의 정수 n //a 와 n 은 서로소의 관계를 가지고 있다. a mod n = r r은 a를 n으로 나눈 나머지다. 문제에서는 r 값을 31로 정하고 모듈갑을 1234567891로 정했다.

분배 법칙(distribution rule)

암호연산에서 가장 많이 사용되는 법칙으로 세가지가 있다.

• 덧셈의 분배법칙:(a+b)mod n=[a(a mod n) + (b mod n)]mod n
• 뺄셈의 분배법칙:(a-b)mod n=[a(a mod n) - (b mod n)]mod n
• 곱셈의 분배법칙:(axb)mod n=[a(a mod n) x (b mod n)]mod n

코드:

느낀점:

백준2609번 최대,최소 공약수에서 유클리드 호제법을 사용했다면, 이번문제에서 모듈러 연산을 사용하였다. 해쉬함수를 자료구조에서 배웠었지만 문제 풀기는 어려웠고 많이 배워가는 시간이었다.

TIL 블로그를 미루고 미루다가 기한을 놓쳤다. 다음부터는 미리미리 쓰도록 신경써야겠다. 오늘 푼 문제는 백준 2292번 벌집이다. 문제는 아래와 같다.

문제

문제해석

이 문제는 중앙값 1이 다른 숫자들과의 거리를 구하는 문제이다. 여기서 먼저 패턴을 찾아볼 수 있었는데,

문제 속 패턴 2번7번: 6개 2번 이동 8번19번: 12개 3번 이동 20번~37번:18개 4번 이동

바같으로 나갈때마다 6*i 패턴을 볼 수 있었다. 그리고 최소 이동 거리는 2이므로(1 제외) 다음과 같은 코드를 짤 수 가 있었다.

코드

#include using namespace std; int main() { int num; cin >> num; int i = 0; for(int sum=2; sum <= num; i++) sum += 6*i; if(num == 1) i=1; cout << i; return 0; }

느낀점:

패턴을 이해한다면 충분히 풀 수 있는 문제였던것 같다.

알고 봤더니 파이썬으로 푼다는 가정하에 쉽게 풀수 있다는것을 알아냈다. map 라는 함수를 조금 배워서 풀어봤다.

읭? 런타임 에러가 뜬다. 일단 오늘은 피곤해서 더 이어서 풀어봐야겠다. 알고봤더니 잘못된 곳에 정답을 제출했다.~ 이런 실수를 하다니 빨리 자야겠다

문제해석

문제를 보았을 때 그냥 입력된 8개의 숫자가 작은숫자부터 큰숫자까지 차례데로 입력되면 ascending 을 출려갛고, 반대로 큰 숫자부터 작은숫자까지 차례데로 입력되면 descrending, 그리고 이마저도 아니면 mixed 를 출력하는 문제로 해석했다.

#include using namespace std; int main() { int ryt[8]; //입력받을 배열 선언 int asc = 0; int des = 0; for (int i = 0; i < 8; i++) //숫자 입력받기 위해 반복문 실행 { cin >> ryt[i]; if (ryt[i] == i + 1) //작은숫자 1 부터 순서대로 커지는 숫자와 입렵값이 같을경우 asc 에서 1더하기 asc++; else if (ryt[i] == 8 - i)//큰 숫자 8 부터 순서대로 작아지는 숫자와 입력값이 같을 경우 des 1 더하기 des++; } if (asc == 8) //순서대로 입력을 할경우 8이됨 cout << "ascending" << endl; else if (des == 8) cout << "descending" << endl; else //8보다 숫자가 다 작을 경우 섞인 숫자로 판별 cout << "mixed" << endl; return 0; }

1. 러닝페이스메이커 최종
2. 재무관리 정리
3. C++ 과제 끝내기