[BOJ] 기본구현문제 - 1085번, 3460번, 9085번, 5361번, 10250번 (C++ 구현)

🧨 백준 1085번

문제 출처 : 백준 1085번 - 직사각형에서 탈출

문제 난이도 : 브론즈3

문제 링크 : www.acmicpc.net/problem/1085

1085번: 직사각형에서 탈출

🧨 알고리즘 선택 및 C++ 코드

직사각형 내에서 직사각형의 경계까지의 거리이므로 간단하게 구현할 수 있다.

#include <iostream>
#include <algorithm>

using namespace std;

int main ()
{
  int x, y, w, h;
  
  scanf("%d %d %d %d", &x, &y, &w, &h);
  
  int tmp1 = min(x, y);
  int tmp2 = min(w - x, h - y);
  
  printf("%d", min(tmp1, tmp2));
  
  return 0;
}

---

🧨 백준 3460번 ★★

문제 출처 : 백준 3460번 - 이진수

문제 난이도 : 브론즈3 

문제 링크 : www.acmicpc.net/problem/3460

3460번: 이진수

🧨 알고리즘 선택 및 C++ 코드

10진수를 2진수로 변환하고 그 1의 위치를 찾는 방법을 코드로 일일이 구현하다보니 너무 길어졌다. 더 간단한 방법이 있을 거 같은데? 하면서 찾아봤더니 bitmask를 이용하는 방법이 있었다. 비트마스크에 대한 공부가 좀 더 필요하겠지만, 일단 비트마스크는 num & (1 << i) 라고 작성하면, num에서 i번째 자리의 1의 여부를 알아낼 수 있다.

#include <iostream>
#include <bitset>

using namespace std;

int main ()
{
  int n, num;
  scanf("%d", &n);
  
  for(int i = 0; i < n; i++) {
      scanf("%d", &num);
      
      for(int j = 0; j < 20; j++) {
          if(num & (1 << j)) {
              printf("%d ", j);
          }
      }
      printf("\n");
  }
  
  return 0;
}

---

🧨 백준 9085번 

문제 출처 : 백준 9085번 - 더하기

문제 난이도 : 브론즈3 

문제 링크 : www.acmicpc.net/problem/9085

9085번: 더하기

🧨 알고리즘 선택 및 C++ 코드

8393번의 확장형 문제로 입력 받는 부분이 조금 까다로울뿐 간단하게 구현할 수 있었다. +) 입력 중간중간에 출력이 이루어져도 채점에는 영향이 없음을 알게 되었다. (경우에 따라 for문을 여러번 돌릴 필요가 없음!)

#include <iostream>

using namespace std;

int main ()
{
  int t, n;
  scanf("%d", &t);
  
  for(int i = 0; i < t; i++) {
      scanf("%d", &n);
      
      int k = 0;
      int sum = 0;
      for(int j = 0; j < n; j++) {
          scanf("%d", &k);
          sum += k;
      }
      printf("%d\n", sum);
      
  }
  
  return 0;
}

 

---

🧨 백준 5361번 

문제 출처 : 백준 5361번 - 전투 드로이드 가격

문제 난이도 : 브론즈3 

문제 링크 : www.acmicpc.net/problem/5361

5361번: 전투 드로이드 가격

🧨 알고리즘 선택 및 C++ 코드

무엇보다 “%.2f\n” 를 알고 있는지를 물어보는 문제였다. float형으로 부동소수점을 나타낼 수 있는가..

#include <iostream>

using namespace std;

int main ()
{
  int t;
  float sum;
  int a, b, c, d, e;
  scanf("%d", &t);
  
  for(int i = 0; i < t; i++) {
      scanf("%d %d %d %d %d", &a, &b, &c, &d, &e);
      sum = a * 350.34 + b * 230.90 + c * 190.55 + d * 125.30 + e * 180.90;
      printf("$%.2f\n", sum);
      
  }
  
  return 0;
}

---

🧨 백준 10250번 ★

문제 출처 : 백준 10250번 - 전투 드로이드 가격

문제 난이도 : 브론즈3 

문제 링크 : www.acmicpc.net/problem/10250

10250번: ACM 호텔

🧨 알고리즘 선택 및 C++ 코드

H, W, N 입력할 때 N번째 손님의 배정 방 번호를 출력하는 문제다. % 나머지 연산 결과가 0일 때 조심해야 하는 문제였다. 처음 코드 입력하고 왜 틀렸나 했더니 N이 H의 배수 일 때 % 결과 값이 0이 되어 원하는 답이 안 나왔기 때문이다. 이런 구현 문제는 모든 경우를 다 커버할 수 있는지를 파악하는 것이 중요한 거 같다.

#include <iostream>

using namespace std;

int main ()
{
  int t;
  int h, w, n;
  scanf("%d", &t);
  int result;
  
  for(int i = 0; i < t; i++) {
      scanf("%d %d %d", &h, &w, &n);
      if(n % h == 0) {
          result = h * 100;
          result += n / h;
      } else {
          result = (n % h) * 100;
          result += n / h + 1;
      }
      printf("%d\n", result);
      
  }
  
  return 0;
}

---

나름 브론즈 5, 4, 3을 풀면서 부동소수점, 16진수, 2진수 등의 코딩에서의 주요 이슈를 만나본 거 같다. 생각보다 나머지 연산과 log 연산이 요긴하게 쓰인다는 점 😊