본문 바로가기 메뉴 바로가기

인생발전기원

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

인생발전기원

검색하기 폼
  • 분류 전체보기 (964)
    • 백준 (575)
      • 골드 (226)
      • 실버 (344)
      • 브론즈 (2)
      • 플래티넘 (2)
      • 대회 (1)
    • 프로그래머스 (50)
      • 2레벨 (48)
    • Unreal (321)
      • 시작해요 언리얼 2023 (6)
      • Udemy 강의 (314)
      • 게임 개발 (1)
    • Unity (1)
      • 게임 개발 (1)
    • 게임 (12)
      • 플레이한 게임 목록 (12)
    • CS (0)
  • 방명록

2025/04/25 (1)
[백준 1484번] 다이어트 (C++)

문제링크 : https://www.acmicpc.net/problem/1484#include using namespace std;typedef long long ll;int G;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> G; int s=1, e=2; bool check = false; while(s 일반 브루트포스로는 오래 걸리기에 투 포인터로 풀이가 가능한 문제이다.우리가 구하는 G는 쉽게 e*e-s*s임을 알 수 있다.따라서 해당 값을 계산한 tmp의 값이 목표 G보다 작거나 같다면 e 값을 올려 값 격차를 올려 다음 값 탐색을 이어나간다.아니라면 s 값을 올려 값의 격차를 좁혀 목표 G를 찾아나간..

백준/골드 2025. 4. 25. 00:53
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 언리얼 엔진
more
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바