p의 그저그런 삶
article thumbnail
25640번: MBTI
Beakjoon/Bronze 2023. 8. 3. 16:03

2개월 잠수타다가 또 몇주 잠수를 탔는데 NYPC 인류의 적 모기 퇴치 블로그로 방문자 51을 찍었다. 버근가? 아무튼 다시 블로그 활동을 시작하겠다.(방문자 수 오르니까 기분이 좋네 ㅋ) 아 그리고 앞으로 코드는 c언어로만 올리겠다. 언어를 다양하게 쓰는 것도 좋지만 언어 하나만 잡고 전문적으로 사용하는 게 더 적절하다. 25640번: MBTI 진호는 요즘 유행하는 심리 검사인 MBTI에 관심이 많다. MBTI는 아래와 같이 네 가지 척도로 사람들의 성격을 구분해서, 총 $16$가지의 유형중에서 자신의 유형을 찾을 수 있는 심리 검사이다. 내향( www.acmicpc.net #include #include int main(){ char mbti[5], string[5]; int cnt, same = 0..

1267번: 핸드폰 요금
Beakjoon/Bronze 2023. 7. 23. 14:40

1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include int main(){ int y = 0, m = 0; int c, num; scanf("%d", &c); for(int i = 0; i m){ printf("M %d", m); }else if(y < m){ printf("Y %d", y); }else{ printf("Y..

1978번: 소수 찾기
Beakjoon/Bronze 2023. 5. 14. 21:21

1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net https://making-trouble.tistory.com/25 위 글을 참고하면 좋다. #include int main(){ int n, input, cnt = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &input); if(input == 1){ continue; } for (int j = 2; j < input; j++) { if(input % j == 0){ cnt--; break; } } cnt++; } printf("%d", cnt); }

27866번: 문자와 문자열
Beakjoon/Bronze 2023. 5. 14. 21:05

27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net ez a = input() b = int(input()) print(a[b-1])

article thumbnail
2953번: 나는 요리사다
카테고리 없음 2023. 5. 7. 00:09

2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 매우 쉬운 문제이다. #include int main(){ int n = 0,N = 0,in = 0,sum = 0; for (int i = 0; i N){ N = sum; n = i+1; } sum = 0; } printf("%d %d", n, N); }

article thumbnail
1076번: 저항(C)
Beakjoon/Bronze 2023. 4. 2. 15:17

1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. www.acmicpc.net 문제는 쉬웠다. 다만, if문이 좀 많이 필요했다. #include #include int main(){ char S[7]; long long result = 0; scanf("%s", S); if(strcmp(S, "black") == 0){ result = 0; }else if(strcmp(S, "brown") == 0){ result = 1 * 10; }else if(strcmp(S, "red") == 0){ result = 2 * 10; }else if(strcmp(S, "orange") == 0){ result = 3 * 1..

article thumbnail
[NYPC] 인류의 적 모기 퇴치
기타 문제 2023. 3. 29. 23:21

이 문제는 내가 처음으로(또는 두번째) NYPC 대회에서 푼 문제이다. 여담으로 아직 NYPC 대회에서 우승해본적은 없고 두번째에 본선에 진출한 적이 있다. 그래서 오늘은 2023 NYPC를 준비할 겸 https://www.biko.kr/(베타)라는 사이트가 NYPC 문제들을 갖고 있다는 것을 알게 되어 글을 올릴려고 한다. 내가 여러 알고리즘을 풀어본 결과(약 2~3년 동안, 백준 티어는 실버3이지만...) 첫번째로 지문을 읽을 때 내용을 정리해야 한다는 점이다. 물론 지문을 읽기만해도 이해가 잘 되면 상관이 없지만 정리하고 보는 것이 더 편하다. 두번째로는 이 문제를 어떻게 해결해야 하는지 모색해야 한다. 이 경우에는 예제를 꼼꼼히 살펴보는 것이 중요하다.(자기가 이 문제를 이해했는지 알 수 있기 때..

article thumbnail
소수 구하기
C_lang/알고리즘 2023. 3. 27. 23:57

소수를 구하기 전에 에라토스테네스의 체에 대해 얘기해 볼 필요가 있다. 에라토스테네스의 체는 에라토스테네스가 체로 걸러낸다고 비유하여 만들어낸 것이다. 더 자세하게 알고 싶다면 : 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간 ko.wikipedia.org 소수판별법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수론에서, 소수판별법은 어떤 자연수 N이 소수인지 합성수인지를 판별하는 알고리즘들을 말한다. 간단한 방법들[편집] 직접 나누기[편집] 직접 나누기 (Trial Divi ko.wik..