trudy

11653번: 소인수분해 (acmicpc.net) 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=2; n>=2; i++){ while(n%i == 0){ cout

https://www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main() { int n, cnt; cnt = 0; cin >> n; for(n; n>0; n--){ cnt += n; } cout

14916번: 거스름돈 (acmicpc.net) 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 2원과 5원으로 거스름돈을 최소의 개수의 동전으로 거슬러줘야하는 문제 사실 이거 틀렸어서 엄청 고민했었는 데 알고보니 n==1 || n==3인 예외의 경우를 안해줘서였음 문제를 끝까지 똑바로 읽자! ^.^ 먼저 5의 배수이면 5원으로 모두 거슬러주는 게 최소다 그래서 먼저 else if로 5의 배수인지 체크해서 걸러줬다. 그 다음, 5의 배수가 아니고 예외인 1과 3을 걸러주면 남은 숫자가 2, 4, 6, 7, 8, 9, 11, 12, 13, ... 임 6원 같은 경우는 5원으로 거슬러주고 남은 게 1원이기 때문에 안됨 따라서 숫자를 ..

9498번: 시험 성적 (acmicpc.net) 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main(){ int n; cin >> n; if(n>=90) cout

8958번: OX퀴즈 (acmicpc.net) 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 단순하게 생각해서 생각한대로 단순하게 풀었더니 맞은 문제 n개의 정수만큼 string을 입력 받으니, n 입력 받고 vector에 n개만큼 input을 넣어줌 그리고 각 string을 하나씩 꺼내와서 점수를 계산하고 출력해주는 데 string의 char 하나씩 꺼내서 O면 1점부터 시작해서, O이 나올때까지 count가 1씩 증가함 그래서 OOX이면, count는 1, 2가 됨 그래서 score ..

1764번: 듣보잡 (acmicpc.net) 문제를 읽으면 쉬워보이는 데, 시간 제한이 걸려 있어서 생각을 더 해봐야했던 문제 정말 단순하게 생각하면, 이중 for문을 사용해서 풀 수 있다. 근데 복잡도가 O(n^2)이라 그렇게 제출하면 시간초과가 떠버리는ㅠ 그렇게 제출한 잘못된 코드는 #include #include #include #include using namespace std; int main() { int n, m; int count = 0; cin >> n >> m; vector d, b, db; string name; for(int i=0; i> name; d.push_back(name); } for(int i=0; i> name; b.push_back(name); } sort(d.begi..

이름 없는 동물의 아이디 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL ORDER BY ANIMAL_ID IS NULL을 이용해야했던 문제! NULL을 처리하는 함수는 대표적으로 IS NULL, IS NOT NULL, IFNULL 가 있다. ​ ​ 이름이 있는 동물의 아이디 첫번째 문제는 IS NULL을 사용했다면 이번꺼는 IS NOT NULL을 사용해주면 됐다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL NULL 처리하기 대소문자 구분해주깅 SELECT ANIMAL_TYPE, IFNULL(NAME, "No name") 'NAME', SEX_UPON_INTAKE FROM ANIMAL_INS ORDER ..

모든 레코드 조회하기 ​ 오 첫 MySQL 문제이다!! 첫 문제라 그런지 코드는 간단했다. SELECT * FROM animal_ins ORDER BY animal_id; ​ 이건 내가 데이터베이스 때 필기한거 기본키로 정렬이 되는데 기본키가 무엇인지 주어지지 않았다. 사실 Order by 사용안해도 순서대로 잘 출력되는 것 같았다. 아마도 ANIMAL_ID가 기본키 ​ ​ 최댓값 구하기 ​ 오호라... MySQL 기본문제고만 코드는 아래와같다!! SELECT MAX(DATETIME) FROM ANIMAL_INS; 최솟값 구하기 SELECT MIN(DATETIME) FROM ANIMAL_INS; 동물 수 구하기 요건 COUNT()를 이용해야 했던 문제! SELECT COUNT(*) FROM ANIMAL_..

해시 (naver.com) ​ #include #include using namespace std; int find(vector participant, string str){ for(int i=0; i

일단 코드를 후루룩 적어봤는데, 테스트가 통과돼서 제출을 했더니 오답 #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; for(int i=0; i