분류 전체보기(382)
-
[백준 BOJ] 11726번 2*N 타일링 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/11726 접근 방법 - DP의 기초 응용문제 (점화식 설계)백준의 11726번 문제는 DP(다이나믹 프로그래밍)의 기초 문제로 점화식 설계를 통해 해결할 수 있는 문제이다.해당 문제는, 입력으로 주어지는 n에 대한 2*n 크기의 직사각형을 2*1, 1*2 타일을 통하여 채울 수 있는 가짓수를 구하여 출력해야 하는 문제이다.이때 문제를 살펴보면, 도출된 결과에 대해 10,007로 나눈 나머지 값을 정답으로 출력해야 하니 해결할 시에 이 점을 참고하길 바란다. 필자는 우선 n=1부터 시작하여 몇 가지 입력에 대한 경우의 수를 직접 세어보았다.2*1 크기인 경우 (n=1) => 1가지2*2 크기인 경우 (n=2) => 2가지2*3 크기인 ..
2025.02.23 -
[백준 BOJ] 11651번 좌표 정렬하기 2 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/11651 접근 방법 - 구조체를 활용한 정렬 기초 문제백준의 11651번 문제는 구조체 정렬을 통하여 비교적 쉽게 해결할 수 있는 문제이다.해당 문제는, 입력으로 주어지는 여러 쌍의 (x, y) 좌표들을 아래 기준에 맞추어 정렬한 결과를 출력하면 되는 문제이다.- y 좌표를 기준으로 오름차순 정렬한다.- y 좌표가 같은 경우엔, x 좌표를 기준으로 오름차순 정렬한다. 어떠한 경우엔 x, y 좌표 모두 비교해야 하기 때문에, 2개의 정보를 하나로 묶을 수 있게끔 구조체를 정의하였다.그리고 해당 구조체에 맞게끔 비교 함수(compare)를 별도로 구현하고, 이를 기반으로 sort() 함수를 실행하였다.자세한 설명은 아래에 기재해 놓으니, ..
2025.02.22 -
[백준 BOJ] 30030번 스위트콘 가격 구하기 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/30030 접근 방법 - 기초 사칙연산을 활용한 수학 문제백준의 30030번 문제는 기초적인 사칙연산을 활용하여 쉽게 해결할 수 있는 수학 문제이다.해당 문제는 부가가치세가 붙은 스위트콘 가격(B)이 입력으로 주어질 때 부가가치세를 제외한 스위트콘 가격(A)을 구하여 출력하면 되는 문제이다.여기서 문제 지문을 통하여 미루어 보았을 때, 위 A와 B의 상관관계는 아래와 같다.B = A + A*0.1(여기서, A*0.1은 부가가치세이다.) 필자는 B에 중심이 맞추어진 위 식을 A에 중심을 맞추어, 아래처럼 식을 변형해 볼 수 있었다.A = (B/11) * 10위 식을 기반으로 하여 코드를 작성하였고, 이를 통하여 문제를 쉽게 해결할 수 있었..
2025.02.17 -
[파이썬 Python] 기본 자료형
이번 글에서는 파이썬에서 지원하고 있는 기본 자료형 5가지에 대해 소개드리고자 합니다.정수형 (int)실수형 (float)복소수형 (complex)문자열 (str)불리언 (bool) 1. 정수형 (int)파이썬에서 정수형 정보를 표현하는 데에 있어 지원하고 있는 자료형은 int형입니다.이때 정수란, 소수점이 없는 음수, 양수, 0을 의미하니 이 점까지 함께 참고하시면 되겠습니다.정수 자료형마다 표현 범위가 다르게 정해져 있는 타 언어에 비하여, 파이썬에서는 거의 무한히 크거나 작은 정수도 int형을 통해 간단히 표현할 수 있습니다.(일반적으로 C/C++/Java에서의 int형은 2,147,483,647까지의 양수만 표현할 수 있는 반면, 파이썬의 int는 그보다 더 큰 숫자도 저장할 수 있습니다.)..
2025.02.17 -
[파이썬 Python] Python 설치
안녕하세요, 이번에는 파이썬(Python) 설치와 관련하여 글을 작성하게 되었습니다.이번에도 잘 부탁드립니다 :) 해당 글에서는 최소한의 기본 패키지만 제공하는 파이썬 설치에 대해 설명드리고자 합니다.머신러닝, 데이터 과학 등 복잡한 연산을 수행할 수 있는 파이썬 설치를 희망하는 경우엔 뒤로가기를 눌러주시길 바랍니다.(위와 같은 경우엔 아나콘다를 통하여 설치를 진행해야 하니 이 점까지 함께 참고 부탁드립니다.) 우선 필자는 아래 기준으로 설치를 진행하고자 하니, 미리 참조해 주시길 바랍니다. 운영체제(OS) :: Windows 10 Pro파이썬 설치 버전 :: Python 3.13.2 (최신버전)이번엔 회사 컴퓨터로 진행해봄 읍읍 1) Python 사이트 접속 필자는 이번에도 구글 포털사이트로 검..
2025.02.15 -
[파이썬 Python] 출력함수 print()
* 파이썬 기본 출력함수 : print()Python 3에서 출력을 수행하기 위하여 주로 사용하는 함수로는 print() 함수가 있습니다.# 단독으로 쓰면 빈 줄('\n')을 출력합니다.print() 1. 기본적인 print() 사용법print( [출력을 수행할 값 or 변수] )print()의 기본적인 사용 방법은 위와 같습니다. (1) 단순 값 출력파이썬의 각 타입별로 값 출력을 시도해 보았습니다.(파이썬의 자료형에 대한 설명은 차후의 글에서 따로 다루어보고자 합니다.)print("Hello World!")print(42)print(3.14)print(bool(1))# 실행 결과# Hello World!# 42# 3.14# True (2) 변수값 출력초기값 설정이 된 변수에 대해서도, 각 값을 ..
2025.02.13