[백준] 2522번: 별찍기 - 12 (C)
·
SW/백준
https://www.acmicpc.net/problem/2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 사진에 있는 예제와 같이 출력을 하면 됩니다. 풀이 일단 n을 입력했을 때 2n - 1개의 층이 생깁니다. 이번 문제는 2n - 1층부터 n층까지, n -1층부터 1층까지 두 파트로 나누어서 풀겠습니다. Line 9에서의 반복문은 2n -1층에서 n층까지 나타내는 반복문입니다. 2n -1에서 n층사이는 총 n개의 층이 있으니 ( 만약 이해가 안 되시면 2n -1 - n + 1을 생각하시면 좋을 것 같습니다. 예를 들어 1부터 10까지는 총 10개의 수가 있는데 이를 10 - 1 + 1라는 식을 통하여 구했습니다~) 조..
[백준] 2446번: 별찍기 - 9 (C)
·
SW/백준
https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 예제와 같이 모래시계 모양으로 출력하면 됩니다. 사실 #2445번에서 *하고 공백만 뒤바뀐 거라 2445번을 푸셨으면 굉장히 쉬운 문제입니다. 그래서 이번 문제는 2445번에서 풀었던 방법이 아닌 다른 방법으로 풀겠습니다. 풀이 n은 문제에 있는 입력 N을 의미하고 space는 추후에 출력할 공백의 개수를 의미합니다. n을 입력하면 총 층수의 개수는 2n - 1개입니다. #2445번에서는 2n -1 개의 층을 두 파트로 나누어 풀었지만 이번에는 하나의 반복문으로 풀 예정입니다. 위 예제에서 공백 패턴을 보시면 맨 윗층부..
[백준] 2445번: 별 찍기 - 8 (C)
·
SW/백준
https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 사진과 같이 리본 모양으로 출력하면 됩니다. 풀이 예제를 보시면 n을 입력했을 때 전체 층의 개수는 2n - 1개입니다. 그리고 각 층당 공백과 별을 포함하여 출력해야 하는 개수는 2n개입니다. 저 같은 경우는 두 개로 나눠 1층부터 n층까지 n + 1 층부터 2n - 1로 두 파트로 나누어서 출력했습니다. Line 9에 있는 for문이 1~ n층 출력을 위한 코드입니다. Line 11은 각 행당 별이나 공백을 출력하기 위한 for문입니다. Line 13에서 별이 출력되려면 각 층마다 왼쪽부터 차례대로 1, 2, 3, ..
[백준] 2442번: 별 찍기 - 5 (C)
·
SW/백준
https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 문제 사진에 있는 예제와 같이 출력을 하면 됩니다. 풀이 Line 9는 총층수는 1층~n층까지 되어야 하므로 int i = 1; i = 1) 라 표현할 수 있습니다. ( 2n + 1 ( n>= 0 ) ) 도 가능합니다만 저는 이 글에서는 2n -1로 했습니다 ) 이를 일반화 시키면 2 * i - 1 라 표현 할 수 있습니다. 본 게시물은 제가 공부한 내용을 올린 글이라 내용이 틀리거나 오류가 있을 수도 있습니다. 만약 그럴 시 jaewonahn1..
[백준] 2441번: 별 찍기 - 4 (C)
·
SW/백준
https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 예제 출력 1과 같이 출력을 하면 되는 문제입니다. #2440번과는 다르게 공백을 생각하여 출력하면 되겠습니다. 풀이 Line 9는 총 층수는 1층~n층까지 되어야 하므로 int i = 1; i
[백준] 2440번: 별찍기 - 3 (C)
·
SW/백준
https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 문제 사진과 같이 별을 출력하면 됩니다. #2438과는 다르게 별 탑이 x축으로 대칭되어 있는 점이 특징입니다. 풀이 Line 9에서는 총 층수가 1층~n층까지 되어야 하므로 int i = 1; i = 1; j-- 라 작성했습니다. 본 게시물은 제가 공부한 내용을 올린 글이라 내용이 틀리거나 오류가 있을 수도 있습니다. 만약 그럴 시 jaewonahn1234@gmail.com으로 피드백해주시면 감사하겠습니다.
[백준] 2439번: 별찍기 - 2 (C)
·
SW/백준
https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 예제 출력과 같이 출력을 하면 됩니다. 풀이 #2438번과는 다르게 이번에는 별 탑이 좌우 대칭되어 있습니다. 똑같이 이중 for문을 사용하면 되지만 공백을 출력하는 것을 고려하면 됩니다. Line 6에서의 n은 총 층수를 의미합니다. Line 7에서 n의 값을 입력받습니다. Line 9는 총 층수는 1층~n층까지 되어야 하므로 int i = 1; i
[백준] 2438번: 별찍기 - 1 (C)
·
SW/백준
https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 말 그대로 사진에 나와있는 대로 별 탑을 쌓으면 됩니다. 다들 for문을 배우면 처음 접하는 문제인데 아주아주 기초적인 문제입니다. 물론 저도 처음 접하고 벽을 느꼈지만 ㅎㅎ.. 계속 고민하다 보면 안 될 건 없습니다! 풀이 이중 for문을 사용하여 첫번째 for문은(9번 line) 층의 개수, 두 번째 for문은(11번 line)은 한 층에 있는 별의 개수를 채워줍니다. 그리고 안에 있는 두 번째 포문이 끝나면 printf("\n)"; 을 사용해 줄 바꿈을 해줘야 합니다!!(line 15) 여담..
겨울방학 알고리즘 공부
·
SW/백준
학교 동아리에서 방학기간 동안 알고리즘 스터디를 한다길래 참여하면 좋은 경험이 될 거 같아 참여했습니다. 스터디는 그냥 백준 문제를 푼다고 하네요~ 이번 1학년 2학기 때 C언어를 수강하면서 어려운 부분이 몇몇 있었는데 (특히 포인터하고 구조체..) 이번 기회에 극복했으면 좋겠습니다~~~
합성함수의 미분법에 대한 고찰.
·
1&2학년/1학년(2021)
안녕하세요 오늘은 합성함수의 미분법에 대하여 다른 방법으로 생각해보았습니다. 보통 합성함수의 미분법은 고등과정에서 배우는데 라고 보통 배웁니다. 저는 겉미분 속미분이라고 암기했던 거 같습니다. 예를 들어 f(x) = sin(x)와 g(x) = x^2, 그리고 f(x)와 g(x)의 합성 함수인 h(x)=f(g(x))가 있다고 생각해봅시다. 그러면 f(x)의 도함수 f'(x) = cos(x), g(x)의 도함수 g'(x) = 2x 인 것을 이용해서 h(x)의 도함수 h'(x)를 쉽게 구할 수 있습니다. 위와 같이 h'(x)을 구할 수 있습니다. 하지만 왜 합성함수 미분법을 저런 식으로 해야 하는지 궁금하여 개인적으로 공부했습니다. 일단 dy/dx 가 어떤 의미를 가졌는지부터 생각을 하면, dy/dx의 의미는..