백준 문제 해설66 백준 2083 럭비 클럽 10/15일의 블로그이다.. 어제 카카오 데이터센터에 화재가 나 오늘 업로드하게 되었다.. 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 풀이 문제에 나와있는 조건 두개를 구현해주면 100점을 받을 수 있다. 시간 복잡도 : $O(n)$ 소요 시간 : 30초 아쉬운 점 : 중간고사 공부 어렵다 전체적인 감상 : 오랜만에 bits/stdc++.h를 안쓰고 코드를 짰다. #include using namespace std; int main(){ while(1){ string s1; int n, m; cin>>s1; cin>>n>>m; if(n == 0) return 0; .. 2022. 10. 22. 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 (C++) 너무 바쁘다 풀이 input과 관계없이 항상 일정한 출력 값을 지닌다 시간 복잡도 : $O(1)$ 소요 시간 : 측정 불가 아쉬운 점 : 없다 전체적인 감상 : 즐거운 청경채 #include using namespace std; int main(){ cout 2022. 10. 14. 5789 한다 안한다 (C++) 중간고사 준비 한다 안한다 풀이 문자열의 길이는 항상 짝수이다 가장 중앙의 두 char 이외의 다른 문자는 모두 필요 없다 두 문자가 다르다면 결국 Do-it-Not을 외칠 것이고 두 문자가 같다면 Do-it을 외칠 것이다. 시간 복잡도 : $O(1)$ (testcase 하나 당) 소요 시간 : 31초 아쉬운 점 : 너무 피곤하다 전체적인 감상 : 한다안한다한다안한다한다안한다한다안한다한다안한다한다안한다한다안한다 #include using namespace std; int main(){ int n; cin>>n; string s1; for(int i=0;i>s1; int s = s1.size()/2; cout 2022. 10. 13. 25191 치킨댄스를 추는 곰곰이를 본 임스 (C++) 바쁘다 바빠 풀이 coutn>>a>>b; cout 2022. 10. 12. 1743 음식물 피하기 (C++) 역시 시험기간에는 생각 없이 PS 하는 순간이 가장 즐겁다 풀이 이차원 bool 배열에 입력으로 들어오는 부분을 true로 바꾸어주고 이후 기본적인 bfs를 사용해 가장 큰 인접한 쓰레기들을 찾는다 + 풀고 나니 드는 생각인데 vis 배열과 ar 배열을 합쳐서 풀 수 있을 것 같다. 시간 복잡도 : $O(n*m)$ 소요 시간 : 3분 아쉬운 점 : class 6 문제 풀다가 어려워서 여기로 도망 왔다 전체적인 감상 : 처음 bfs 구현 연습할 때 풀기 좋은 문제인 것 같다. /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_back #define sz(x) ((int)x.size()) #define all(x.. 2022. 10. 11. 이전 1 ··· 7 8 9 10 11 12 13 14 다음
