반응형 오르막길8 [백준][C++] 2093번 중앙 이동 알고리즘 대충 과정을 N번 거친 후, 점 몇 개를 저장해야 하는지 구하는 프로그램을 작성하라는 문제이다. 구글링했을 때 내가 사용한 알고리즘을 사용했으나, include 에 있는 pow()함수를 사용하면 더 편하게 풀 수 있어서 그 방법에 대해서 공유하고자 글을 작성한다. 이 문제를 푸는 과정은 다른 블로그에서 상세히 설명이 되어있기 때문에 어째서 결과 값이 (2^n + 1)^2 가 되는지에 대해서는 설명하지 않겠다. 입력으로 N을 받고, 출력으로 (2^n + 1)^2 를 내보내면 되는 것인데, 여기서 제곱을 계산하는 과정을 알고리즘으로 직접 만들어서 제출해도 되지만 나는 매우 귀찮아 하기 때문에 이것이 이미 함수로 구현되어 있을 것이라고 생각했고 알아보았다. 헤더의 pow 함수는 기본적으로 double 형 인자.. 2024. 3. 18. [백준][C++] 3009번 네 번째 점 직사각형을 만들기 위한 4 번째 점을 찾는 문제이다. 구글링 했을 때 if 문을 활용한 답안이 많이 보이길래 삼항연산자로 문제를 푼 풀이를 공유하고자 한다. if문으로 문제를 풀면 코드를 작성하기 귀찮아져서 삼항연산자를 활용했다. 삼항 연산자는 (조건문) ? 참일때_표현식 : 거짓일때_표현식 와 같은 형태를 띄고 있다. 이 문제를 풀 때 직사각형이 되기 위한 조건으로는 예를 들어서 (1,2) (2,1) (1,2) 라고 했을 때 x 좌표에서 3 값중 다른 값인 2, y 좌표에서 3개 중 다른 값인 1이 튀어나오면 된다. 따라서 출력 값은 2 1이다. 삼항 연산자를 중첩해서 사용할 수 있기 때문에 최종 코드를 보면 #include using namespace std; int main(){ int arr[3].. 2024. 2. 28. [백준][C++] 11653번 소인수분해 백준 문제 풀던 도중 구글링 했을 때 상위에 뜨지 않는 방식으로 내가 코딩한 것 같아서 공유해봄. 다른 곳은 for문이랑 while문 두개를 사용했는데, 나는 while문 하나로 끝냄. #include using namespace std; int main(){ int n; cin >> n; int i = 2; if(n == 1) return 0; while(i 2024. 2. 27. 2023.07의 공부기록 2023년 7월에는 단계별로 풀어보기 4단계를 풀었다. 2단계, 3단계는 알던 내용 활용하면 돼서 금방 풀었는데 4단계에서는 배열부분이 잘 기억이 나지 않아 다시 공부하고 문제를 풀기 시작해서 생각보다 진도를 나가지 못했다. 7월에 의욕이 확 떨어져서 많이 문제를 풀지도 못했던 것 같다. 그래도 알고리즘 생각해내는 것은 얼추 맞는다. 함수랑 문법적인 것만 열심히 암기하자. sort() 함수를 사용하면 오름차순으로 정렬된다!! 물론 sort 함수 사용하려면 #include 넣어주고. swap()함수도 사용하면 간편하다. temp 변수 안만들고 그냥 swap(a,b) 하면 a랑 b가 바뀜. 헤더 추가 안해줘도 됨. 굳~ int arr[] = {0,} 로 하면 배열이 0으로 다 초기화 되어서 만들어짐. 이거 .. 2023. 8. 3. 이전 1 2 다음 반응형
