728x90 모각코33 [2020여름] 모각코 후일담 ㅎㅎ 내일은 9월 1일 개강이다. 모각코 목표로 백준 100문제 풀기 였는데 ㅎㅎ 97문제 풀었다. 중간에 도전해서 못 푼 문제들을 풀었으면 100문제 될 수 있었을텐데 구글링을 하긴 했지만 코드를 복붙한다고 푼 건 아니라고 생각해서 내가 이해해서 풀 수 있을 때 까지 기다리는 중!! 9월이 끝나기 전까지 꼭 100문제 만들어야지!! 2020. 8. 31. [2020여름] 모각코 6회차 활동 백준 1929번 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1929번 입력 받은 숫자 두 개의 범위 안에 속하는 소수를 출력하는 문제다. 처음에는 소수를 저장하는 LinkedList를 하나 만들어서 for문을 돌려서 LinkedList 안에 있는 모든 원소와 나눴을 때 나머지가 모두 0이 아니면 LinkedList에 추가하는 식으로 코드를 구현하였는데 시간 초과가 떴다!! 그래서 어떻게 시간을 줄여야할지 구글링을 하다보니!!! 이 문제가 에라토스테네스의 체를 사용하는 문.. 2020. 7. 22. [2020여름] 모각코 6회차 계획 마지막이다!!! 이게 끝나도 100문제 돌파하기 잊지 말아야지ㅎㅎ 백준 1929번 풀기 2020. 7. 22. [2020여름] 모각코 5회차 활동 백준 10951번 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 10951번 단순하게 A+B를 하면 된다. 처음에 짠 코드는 while문을 돌려서 마지막에 정수/공백/정수/개행 그리고 개행이 하나 더 있어서 input값이 null 또는 input의 길이가 0일 때 멈추도록 하였다. 마지막에 개행이 없다. 즉, 정수/공백/정수/개행/정수/공백/정수/개행...정수/공백/정수 의 형태를 갖는다. (/는 보기 편하기 위해 추가하였다.) 그래서 어떻게 하지?!!! 이러고 있었는데 아래의 글을 읽어보면 https://www.acmicpc.net/board/vie.. 2020. 7. 21. [2020여름] 모각코 5회차 계획 백준 A+B 문제집 풀기 이렇게 되어있길래 갑자기 채우고 싶었다! 헤헤 2020. 7. 20. [2020여름] 모각코 4회차 활동 악 너무 어렵다. 백준 알고리즘 1068번 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 1068번 트리에서 리프노드의 수를 세는 문제이다. 처음 입력에는 노드의 개수가 나오고 두번째는 부모의 노드를 알려주는 배열이 입력된다. 마지막에 입력되는 수의 노드를 삭제한 후에 리프노드의 수를 세어야 한다. 너무 어려웠다! 해결방법 입력받은 부모의 노드를 알려주는 배열과 노드의 자식 수를 저장할 int형 이차원 배열을 만들었다. node[][0].. 2020. 7. 16. 이전 1 2 3 4 ··· 6 다음 728x90
