웨일의 블로그 웨일의 블로그

뭐 하고 있는지: 99클럽 이게 뭔지: 항해99에서 운영하는 코테 스터디 어떻게 하는 건지: 매일 주어진 문제를 풀고, 월목은 게더타운에서 다같이 풀기 계기: 개발자 오픈카톡방에 99클럽 홍보 메시지가 올라왔고, 재밌겠다 싶어서 신청했다. 가격도 무료였다. 기간: 3/25 ~ 4/25 매주 월,목 9pm~11pm 난이도: 상(챌린저) 등급 신청 오늘 배운 점 1. 예제에 대해 답을 구하는 과정을 단계별로 작성하며 규칙성을 찾아라. 2. 사이클은 어디에서나 시작해도 사이클 내의 모든 노드를 방문할 수 있다. 문제 1 - 마법의 엘리베이터 문제 링크 문제를 관통하는 키: 최우항 자리수부터 0으로 만들기, 예제에 대해 답을 구하는 과정을 단계별로 작성하며 규칙을 찾기 임의의 숫자 n이 주어질 때, +-10^x..

문제: https://www.acmicpc.net/problem/11724 문제 간단 설명 방향 없는 그래프가 주어질 때, 간선으로 연결되어 있지 않고 서로 떨어진 Connected Component컴포넌트의 개수를 구하면 된다. 간단히 말해 섬이 몇개 있는지 구하는 문제 시행착오 vis 배열을 fill 함수로 초기화할 때, vis는 1번 인덱스부터 N개를 사용하므로 fill(vis, vis+N+1, -1)을 해줘야 했는데 이 점을 고려하지 못하고 fill(vis, vis+N, -1)으로 초기화를 해준 탓에 오류가 발생하게 되었다. 처음에 그래프 배열을 선언할 때 main함수 내에서 vector graph[N]으로 그래프의 크기를 동적으로 할당하고자 하였지만 오류가 발생해서 전역변수로 main 외부에 N..

문제 간단 설명 1. N개의 정수를 입력받는다. 2-1. 도중에 입력으로 0이 들어오면 저 지금까지 들어온 숫자 중에서 절대값이 가장 작은 수를 출력해준다. 2-2. 만약 절대값이 같은 수가 존재한다면(1과 -1과 같이), 실제 값이 더 작은 수를 출력해준다.(-1 출력) 시행착오 arr[i][0]에는 절댓값 i의 음수 개수를, arr[i][1]에는 절댓값 i의 양수 개수를 저장해서 풀이를 하려고 했다. 하지만 입력값이 -2의 31승 ~ 2의 31승 인 점을 고려해서 arr의 1차원의 크기를 1 0 && -2 < 0 == true 이므로 입력과 반대 순서로 swap된다.