본문 바로가기

코딩테스트67

C언어 여러 좌표 입력받아 출력하기 C언어 좌표 입력 C언어에서 좌표 입력은 구조체로 입력받는 방식이 있다. 구조체 구조는 좌표를 받기 적합한 데, 이는 구조체 변수 내에 구조체 멤버를 통해 각각 x좌표와 y좌표를 입력 받을 수 있기 때문이다. 구조체 선언은 여러 종류가 있으나 아래와 같이 선언할 수 있다. struct coord { int x; int y; } point[10]; struct coord { ...} point[10]; coord가 구조체 이름, point가 구조체 변수이다. point[10] 변수는 배열이며, 각각 요소가 구조체 멤버로 각각 x와 y를 가지게 된다. struct coord { int x; int y; } point[10]; int main(void) { int i=0; int n; scanf("%d", &.. 2022. 6. 24.
이것이취업을위한코딩테스트다 - Chapter 03 1.당장 좋은 것만 생각하는 그리디 이전 글: 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 3. 시간과 메모리 측정 주제 그리디 알고리즘에 대해 알아보자. 이름에서 알 수 있듯이 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 내용 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 그리디 알고리즘의 문제 유형은 앞으로 다루게 될 알고리즘과 비교했을 때 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형'이라는 특징이 있다. 반면 이후에 공부할 정렬, 최단 경로 등의 알고리즘 유형은 이미 그 알고리즘의 사용 방법을 정확히 알고 있어야만 해결이 가능한 경우가 많다. 예제 3-1 거스름돈 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, .. 2021. 7. 28.
파이썬 코드업 6043번 6043 : [기초-산술연산] 실수 2개 입력받아 나눈 결과 계산하기(py) 이전 글: 파이썬 코드업 6042번 6042 : [기초-값변환] 실수 1개 입력받아 소숫점이하 자리 변환하기(설명)(py) 문제 실수 2개(f1, f2)를 입력받아 f1 을 f2 로 나눈 값을 출력해보자. 이 때 소숫점 넷째자리에서 반올림하여 무조건 소숫점 셋째 자리까지 출력한다. 참고 python 언어에는 나눗셈(division)을 계산하는 연산자(/)가 있다. 컴퓨터 프로그래밍에서 실수 변환이나 실수를 사용하는 계산은 정확하게 변환되거나 계산되는 것이 아니라, 거의 모두 근사값으로 계산되는 것이라고 할 수 있다. 실수가 컴퓨터로 저장되기 위해서는 디지털방식으로 2진 정수화되어 저장되어야 하는데, 그 과정에서 아주 작은 부분이 저장되지 않고 사라지는 잘림(truncation) 오차가 자주 발생하기 때문.. 2021. 5. 6.
파이썬 코드업 6042번 6042 : [기초-값변환] 실수 1개 입력받아 소숫점이하 자리 변환하기(설명)(py) 파이썬 코드업 6041번 6041 : [기초-산술연산] 정수 2개 입력받아 나눈 나머지 계산하기(설명) 문제 실수 1개를 입력받아 소숫점 이하 두 번째 자리까지의 정확도로 반올림한 값을 출력해보자. 예시 a=float(input()) print( format(a, ".2f") ) 참고 format(수, ".2f") 를 사용하면 원하는 자리까지의 정확도로 반올림 된 실수 값을 만들어 준다. 여기서 만들어진 값은 소수점 아래 3번째 자리에서 반올림한 값이다. 컴퓨터 프로그래밍에서 실수 변환이나 실수를 사용하는 계산은 정확하게 변환되거나 계산되는 것이 아니라, 거의 모두 근사값으로 계산되는 것이라고 할 수 있다. 실수가 컴퓨터로 저장되기 위해서는 디지털방식으로 2진 정수화되어 저장되어야 하는데, 그 과정에서 .. 2021. 5. 5.