거스름돈 문제

당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정합니다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하세요. 단 거슬러 줘야 할 돈 N은 항상 10의 배수입니다.

내가 먼저 풀어보기

최소개수라 ,,만약 거슬러 줘야 하는 돈이 550원 이라면 일단 500원 1개, 50원 1개가 가장 최소의 동전아닐까. 그러면 일단 가장 큰 단위인 500원 부터 차례로 없애야 하는 것이 아닐가. N = N % 500 N = N % 100 N = N % 50 N = N % 10

이코테 - 문제 해결 아이디어

• 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 됩니다.
• N원을 거슬러 줘야 할 때, 가장 먼저 500원으로 거슬러 줄 수 있을 만큼 거슬러 줍니다.
• 이후에 100원, 50원, 10원 짜리 동전을 차례대로 거슬러 줄 수 있을 만큼 거슬러 주면 됩니다.

이코테 - 답안

n = 1260
count = 0

array = [500,100,50,10]

for coin in array:
    count += n // coin
    n %= coin
print(count)

1이 될 때까지

어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 합니다. 단, 두 번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있습니다.

1. N에서 1을 뺍니다.
2. N을 k로 나눕니다. 예를 들어 N이 17, k가 4라고 가정합시다. 이때 1번의 과정을 한 번 수행하면 N은 16이 됩니다. 이후에 2번의 과정을 두번 수행하면 N은 1이 됩니다. 결과적으로 이 경우 전체 과정을 실행한 횟수는 3이 됩니다. 이는 N을 1로 만드는 최소 횟수입니다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하세요.

내가 먼저 풀어보기

N이 K로 나누어 떨어질때까지 -1 하기 ..?

이코테 - 문제 해결 아이디어

• 주어진 N에 대하여 최대한 많이 나누기를 수행
• N의 값을 줄일 때 2 이상의 수로 나누는 작업이 1을 빼는 작업보다 수를 훨씬 많이 줄일 수 있다.

이코테 - 답안

n, k = map(int, input().split())

result = 0

while True:
    target = (n // k) * k
    result += (n - target)
    n = target

    if n < k:
        break
    result += 1
    n //= k
result += (n-1)
print(result)

곱하기 혹은 더하기

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+'연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 x를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다. 예를 들어 02984라는 문자열로 만들 수 있는 가장 큰 수는 ((((0+2) x 9) x 8) x4) = 576 입니다. 또한 만들어질 수 있는 가장 큰 수는 항상 20억 이라의 정수가 되도록 입력이 주어집니다.

위 강의를 시청하며 작성한 글입니다.

문자열 자료형

• 문자열 변수를 초기화할 때는 큰따옴표나 작은 따옴표를 이용

  data = 'Hello World'
  print(data)
  

data = "Don't you know "Python"?" print(data)

#### 문자열 연산
- 문자열 변수에 덧셈(+)을 이용하면 문자열이 더해져서 연결된다.
- 문자열 변수를 특정한 양의 정수와 곱하는 경우, 문자열이 그 값만큼 여러번 더해진다.
- 문자열에 대해서도 마찬가지로 인덱싱과 슬라이싱을 이용할 수 있다.

a = "Hello" b = "World" print(a + "" + b)

### 튜플 자료형
- 튜플 자료형은 리스트와 유사하지만 다음과 같은 문법적 차이가 있다.
- 듀플은 한 번 선언된 값은 변경할 수 없다.
- 리스트는 대괄호([])를 사용하지만, 튜플은 소괄호()를 사용한다.
- 튜플은 리스트에 비해 상대적으로 공간 효율적이다. 

#### 튜플을 사용하면 좋은 경우
- 서로 **다른 성질**의 데이터를 묶어서 관리해야 할 때
-> 최단 경로 알고리즘에서는 (비용, 노드번호)의 형태로 튜플 자료형을 자주 사용
- 데이터의 나열을 **해싱의 키 값**으로 사용해야 할 때
-> 튜플은 변경이 불가능하므로 리스트와 다르게 키 값으로 사용될 수 있다.
- 리스트보다 메모리 효율적으로 사용해야 할 때

• 여래 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형
• 리스트 대신에 배열 혹은 테이블이라고 부리기도

리스트 초기화

• 리스트는 대괄호안에 원소를 넣어 초기화, 쉼표로 원소를 구분
• 비어있는 리스트를 선언하고자 할 때는 list() 혹은 간단히 []를 이용할 수 있다.
• 리스트의 원소에 접근할 때는 인덱스(index) 값을 괄호에 넣는다.

  a = [1,2,3,4,5,6,7,8,9]
  print(a)
  

print(a[3])

n = 10 a = [0] * n print(a)

![](https://velog.velcdn.com/images/ac9uaintance5_5/post/e2149e5a-f579-4917-b12e-2481474729ee/image.png)

#### 리스트의 인덱싱과 슬라이싱
- 인덱스 값을 입력하여 리스트의 특정한 원소에 접근하는 것을 인덱싱이라고 한다.
- 파이썬의 인덱스 값은 양의 정수와 음의 정수를 모두 사용할 수 있다.
- 음의 정수를 넣으면 원소를 거꾸로 탐색하게 된다. 
![](https://velog.velcdn.com/images/ac9uaintance5_5/post/532db548-3141-418d-bb6a-d999cca6585b/image.png)

- 리스트에서 연속적인 위치를 갖는 원소들을 가져와야 할 때는 슬라이싱을 이용
- 대괄호 안에 콜론(:)을 넣어서 시작 인덱스와 끝 인덱스를 설정할 수 있다.
- 끝 인덱스는 실제 인덱스보다 1을 더 크게 설정
![](https://velog.velcdn.com/images/ac9uaintance5_5/post/055449bd-2458-4115-9598-79636d75263d/image.png)

#### 리스트 컴프리헨션
- 리스트를 초기화하는 방법 중 하나
- 대괄호 안에 _**조건문과 반복문**_을 적용하여 리스트를 초기화할 수 있다.
![](https://velog.velcdn.com/images/ac9uaintance5_5/post/74e6f901-e878-4377-a19a-efe6c64c7230/image.png)
![](https://velog.velcdn.com/images/ac9uaintance5_5/post/75825def-418c-45c3-acc1-7cce291c7d35/image.png)

- 리스트 컴프리헨션은 2차원 리스트를 초기화할 때 효과적으로 사용될 수 있다.
- 특히 N X M 크기의 2차원 리스트를 한 번에 초기화해야 할 때 매우 유용하다.
좋은 예시 ) array = [[0] * m for _ in range(n)]

+ 언더바는 언제 사용하나요?
파이썬에서는 반복을 수행하되 반복을 위한 변수의 값을 무시하고자 할 때 언더바(_)를 자주 사용

summary = 0 for i in range(1, 10): summary += i print(summary)

위의 사항은 변수를 사용해서 i에 넣어서 값을 더하기 위해 변수 i를 사용했지만

for _ in range (5): print("Hello World")

그런 것 없이 그냥 변수의 값을 무시하고 그저 Hello World를 출력하기 위해서는 언더바를 사용할 수 있음.

#### 리스트 관련 기타 메서드
append()
sort() -> O(NlogN)
reverse()
insert() -> 특정한 인덱스에 값을 추가

특정 인덱스에 데이터 추가

a.insert(2,3) print("인덱스 2에 3추가",a)

count()
remove()

파이썬의 자료형으로는 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있다.

정수형

양의 정수, 음의 정수, 0 Integer

# 양의 정수
a = 1000
print(a)

# 음의 정수
a = -7
print(a)

# 0
a = 0
print(a)

실수형

Real Number(실수형) 소수점 아래의 데이터를 포함하는 자료형

• 파이썬에서는 변수에 소수점을 붙인 수를 대입하면 실수형 변수로 처리됨
• 소수부가 0이거나, 정수부가 0인 소수는 0을 생략하고 작성할 수 있다.

  # 양의 실수
  a = 157.93
  print(a)
  

음의 실수

a = -1837.2 print(a)

소수부가 0일때 0을 생략

a = 5. print(a)

정수부가 0일때 0을 생략

a = -.7 print(a)

![](https://velog.velcdn.com/images/ac9uaintance5_5/post/e60d26ff-4e2e-4fbe-a503-faa89be5e5a8/image.png)

#### 지수 표현 방식
- 파이썬에서는 e나 E를 이요한 지수 표현 방식을 이용할 수 있습니다.
    - e나 E 다음에 오는 수는 10의 지수부를 의미
    - 예를 들어 1e9 라고 입력하게 되면, 10의 9제곱이 된다.
- 최단 경로 알고리즘에서는 도달할 수 없는 노드에 대하여 최단 거리를 무한(INF)로 설정하곤 한다.

![](https://velog.velcdn.com/images/ac9uaintance5_5/post/d5ece94d-926f-4ded-acdb-55a7242c1e68/image.png)

정수데이터로 바꾸고 싶다면 숫자 앞에 int 붙일 것.

#### 실수형 더 알아보기
- 오늘날 가장 널리 쓰이는 IEEE754 표준에서는 실수형을 저장하기 위해 4바이트 혹은 8바이트의 고정된 크기의 메모리를 할당 -> 컴퓨터 시스템은 실수 정보를 표현하는 정확도에 한계가 있다.

![](https://velog.velcdn.com/images/ac9uaintance5_5/post/70ff7270-bab5-4579-8dba-70b72bf54149/image.png)

- 위와 같은 상황으로 인해 개발 과정에서 실수 값을 제대로 비교하지 못해 원하는 결과를 얻지 못할 수 있다.
- 이럴 때는 **round() 함수**를 이용할 수 있으며, 이러한 방법이 권장!
- 예를 들어 123.456 을 소수 셋째 자리에서 반올림하려면 round(123.456,2)라고 작성하면 된다.

![](https://velog.velcdn.com/images/ac9uaintance5_5/post/5ba053ec-65b2-4739-92ea-d3097c9909e0/image.png)

#### 수 자료형의 연산
- 수 자료형에 대하여 사칙연산과 나머지 연산자가 많이 사용된다
- 단 나누기 연산자(/)를 주의해서 사용해야 한다.
    - 파이썬에서 나누기 연산자(/)는 나눠진 결과를 실수형으로 반환
- 다양한 로직을 설계할 때 나머지 연산자(%)를 이용해야 할 때가 많다.

    - 예시 : 홀짝 체크
- 파이썬에서는 몫을 얻기 위해 몫 연산자(//)를 사용
- 이외에도 거듭 제곱 연산자(**)를 비롯해 다양한 연산자들이 존재

사분면은 한 평면을 x축과 y축을 기준으로 나눈 네 부분입니다. 사분면은 아래와 같이 1부터 4까지 번호를매깁니다.

• x 좌표와 y 좌표가 모두 양수이면 제1사분면에 속합니다.
• x 좌표가 음수, y 좌표가 양수이면 제2사분면에 속합니다.
• x 좌표와 y 좌표가 모두 음수이면 제3사분면에 속합니다.
• x 좌표가 양수, y 좌표가 음수이면 제4사분면에 속합니다.

x 좌표 (x, y)를 차례대로 담은 정수 배열 dot이 매개변수로 주어집니다. 좌표 dot이 사분면 중 어디에 속하는지 1, 2, 3, 4 중 하나를 return 하도록 solution 함수를 완성해주세요.

def solution(dot):
    answer = 0
    if dot[0]*dot[1] > 0:
        if dot[0] > 0 : answer = 1
        else: answer = 3
    else:
        if (dot[0] > 0) :
            answer = 4
        else:
            answer = 2
    return answer

가장 먼저 생각난건 if 문으로 간단하게 분류를 하는 것이기 때문에, x좌표와 y좌표를 곱했을 때 0보다 크고 작음을 이용해 두개씩 나누어 주고 다시 조건문을 사용했다. 내가 만든 코드는 이쁜 코드는 아니다. 나랑 똑같은 코드를 이쁘게 바꾸면 아래와 같다.

def solution(dot):
    if dot[0]*dot[1] > 0:
        return 1 if dot[0] > 0 else 3
    else:
        return 4 if dot[0] > 0 else 2

머쓱이네 옷가게는 10만 원 이상 사면 5%, 30만 원 이상 사면 10%, 50만 원 이상 사면 20%를 할인해줍니다. 구매한 옷의 가격 price가 주어질 때, 지불해야 할 금액을 return 하도록 solution 함수를 완성해보세요.

def solution(price):
    answer = price
    if price >= 500000:
        answer = price * 0.8
    elif price >= 300000:
        answer = price * 0.9
    elif price >= 100000:
        answer = price * 0.95
    return int(answer)

이 문제에서 엄청 틀렸었는데 그 이유는 문제에서

• 소수점 이하를 버린 정수를 return합니다.

라는 말이 있었기 때문,, 그렇기 때문에 꼭 int를 써주어야 한다.

배열의 평균값

def solution(numbers):
    answer = sum(numbers) / len(numbers)
    return answer

배열의 총합을 가져오는 라이브러리 → sum

피자 나눠먹기

def solution(n):
    answer = 0
    pizza = 6
    while pizza % n != 0:
        pizza += 6
    answer = pizza / 6

    return answer

DAY5

옷가게 할인 받기

def solution(price):
    answer = price
    if price >= 500000:
        answer = price * 0.8
    elif price >= 300000:
        answer = price * 0.9
    elif price >= 100000:
        answer = price * 0.95
    return int(answer)

여기서 엄청 고생했는데 그 이유는 문제에서

• 소수점 이하를 버린 정수를 return합니다.

라는 말이 있었기 때문,, 그렇기 때문에 꼭 int를 써주어야 한다.

배열 뒤집기

def solution(num_list):
    answer = []
    num_list.reverse()
    for i in num_list:
        answer.append(i)
    return answer

배열 뒤집을 때 사용하는 함수는 → reverse()

아이스 아메리카노

def solution(money):
    answer = []
    cup = 0
    while(money >= 5500):
        money = money - 5500
        cup = cup +1
    answer.append(cup)
    answer.append(money)
    return answer

총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다.

예시

💻문제풀이 이런식으로 첫 줄에, 몇개의 정수를 입력받을 것인지 -> for문을 도는 횟수가 되겠지

그리고 두번째 줄에, 입력받은 숫자를 배열에 하나씩 넣고

마지막에는 기준이 될 수를 입력받는다.

🚩코드 - C

#include <stdio.h>

int main()
{
    int n, v;
    int count = 0;
    int arr[100];

    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &v);
    for (int k = 0; k < n; k++) {
        if (arr[k] == v) count++;
    }

    printf("%d", count);
    return 0;
}

🚩코드 - C++

#include <iostream>
using namespace std;

int main() {
    int n, v;
    int arr[100];
    int count = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    cin >> v;
    for (int k = 0; k < n; k++) {
        if (arr[k] == v) count++;
    }
    cout << count << endl;
}

c++도 이렇게 하면

성공 ^_^

_이 포스터는 C,C++초보가 작성한 코드입니다. _

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다.

출력

각 테스트 케이스마다 A+B를 출력한다.

📃문제풀이 해당 문제 간단한 소개를 보면 "0 0이 들어올 때까지 A+B를 출력하는 문제" 라고 나와있다. 그래서 무한루프 while(1) 를 사용하고 0 0 을 입력하면 break 를 사용해 무한루프를 종료하도록 했다.

🚩코드

#include <stdio.h>

int main()
{
    int a, b;
    while (1) {
        scanf("%d %d", &a, &b);
        if (a == 0 && b == 0) break;
        else printf("%d \n", a + b);
    }
    return 0;
}

정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

출력

X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.

📃문제풀이 우선, 이것도 for문을 사용해야 한다. 수열 N과 X가 주어졌는데, 이 수열 N만큼 for문을 돌려야한다.

int n, x, a;
    scanf("%d %d", &n, &x);
    for (int i = 0; i < n; i++)

그리고 이 for문 안에서 scanf를 사용해 수 10개를 입력받고, 그 수랑 첫 줄에 입력받은 x랑 비교하는 식이 있어야 한다.

if (a < x) {
            printf("%d ", a);
        }

🚩코드

#include <stdio.h>

int main()
{
    int n, x, a;
    scanf("%d %d", &n, &x);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a);

        if (a < x) {
            printf("%d ", a);
        }
    }
    return 0;
}

짜잔

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

📃문제풀이 딱 보자마자 생각한 것은, 중첩 for문을 써야겠다! 행으로도 반복되고, 열도 반복되니 중첩 for문을 생각했고, 처음 몇 줄 출력할지 입력 받고 (scanf , 변수 n),전체 for문의 횟수를 변수 i라고 설정하면, 그 줄 번호 만큼 별을 출력하면 되기 때문에 두번째 for문의 조건식을 k<= i 라고 설정했다.

🚩코드

#include <stdio.h>

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

짜잔

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

출력

각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다.

📃문제풀이

전에 문제랑 동일하다.

🚩코드

#include <stdio.h> int main() { int n, a, b; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d %d", &a, &b); printf("Case #%d: %d + %d = %d\n", i, a, b, a + b); } return 0; }

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

출력

각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다.

📃문제풀이 아직 단계별로 풀이하고 있다보니 문제는 어렵지 않다. 지난 번 문제와 비슷하게 테스트 케이스 만큼 루프를 돌리고, 출력되는 Case 의 번호에 맞게 for문 초깃값을 i로 주면 깔끔하다.

🚩코드

#include <stdio.h>

int main()
{
    int n, a, b;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d %d", &a, &b);
        if(a > 0 && b < 10) printf("Case #%d : %d \n", i, a + b);
    }
    return 0;
}

이러면 끝!

사실 한번 틀렸는데, 그 이유가 출력문이 완전 똑같지 않아서이다,, 빈칸 하나 없다고 틀렸습니다를 주었다. 더 꼼꼼해지자.

본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다.

입력

첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다.

출력

각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다.

📃문제풀이 사실 나는 c로 풀다 보니 시간제한에 걸리지 않았다. 해당 내용에 대해 찾아보면 c의 scanf와 printf는 충분히 빠르다고 한다. 그래서 그냥 편하게 더하기를 진행했다. 하지만 한번 틀렸는데, 내가 생각하기에 출력할 때 \n 표시를 하지 않았던게 원인이 아닐까 싶다.

#include <stdio.h>

int main()
{
    int n, a, b;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &a, &b);
        printf("%d \n", a + b);
    }
    return 0;
}

짜잔

준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다. 영수증에 적힌,

• 구매한 각 물건의 가격과 개수
• 구매한 물건들의 총 금액 을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자.

입력

첫째 줄에는 영수증에 적힌 총 금액 $X$가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 $N$이 주어진다. 이후 $N$개의 줄에는 각 물건의 가격 $a$와 개수 $b$가 공백을 사이에 두고 주어진다.

출력

구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes를 출력한다. 일치하지 않는다면 No를 출력한다.

📃문제풀이

일단, for 문을 구매한 물건의 종류만큼 진행을 해야겠다는 생각이 들었다. 그리고 전체 가격을 일단 0으로 초기화하고 for문을 돌 때 마다 각 물건의 가격 * 갯수 해서 전체 가격에 더해주면 되겠다! 라는 생각을 했다.

💻코드

#include <stdio.h>

int main()
{
    int price, n, a, b;
    int total = 0;

    scanf("%d", &price);
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        scanf("%d %d", &a, &b);
        total += a * b;
    }
    if (price == total) {
        printf("Yes");
    }
    else printf("No");

    return 0;
}

짜잔