daniel7481의 개발일지

3. 조건문과 루프 변수를 선언하고 '='라는 기호를 사용하여 값을 할당해준다. 이 때 컴퓨터에게 할당해주는 값의 종류 또한 같이 선언해줘야 한다는 것을 지난 강의에서 배웠다. 이번엔 int(integer, 정수) 변수를 선언해보자. int counter = 0; 이 때 '='(equal to)기호는 counter가 0이랑 같다가 아닌, 등호 오른쪽에 있는 값을 왼쪽에 있는 값에 할당한다라고 이해해야 한다. 이제 counter 변수에다가 1을 더해보자 counter = counter + 1; 산수를 배운 사람이라면 이 식이 거짓이라고 생각할 것이다. 그러나 앞에서 얘기했듯이 둘의 값이 같다는 의미가 아니다. 이제 counter 변수에는 counter + 1값이 할당된 것이다. 이때 위에서 이미 count..

[출처: 백준 온라인 저지] 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다. 풀이 분할 정복을 이용한 거듭제곱 문제는 몇 개 풀어봤는데, 행렬을 거듭제곱하는 문제는 처음이었기에 겁이 나긴 했다. 일단 행렬의 곱셈하는 방법은 a(i, j) 요소에 대하여 A*B행렬일 때 ..

[출처: BOJ] 문제(2636 치즈) 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다. 이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘c’로 표시된 부분만 한 시간 후에 녹아 없어져서 와 같이 된다. 원래 치즈 모양 다시 한 시간 후에는 에서 ‘c’로 표시된 부분이 녹아 없어져서 과 같이 된다. 한 시간 후..

문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. 출력 첫째 줄에 새로운 수의 자릿수를 출력한다. 풀이 요즘 알고리즘을 풀면서 벽을 느끼고 있다.... 자신감도 떨어지고 그런거 같아서 실버 문제를 풀어보기로 했다. 역시 돌고 돌아 구현이라고 구현 문제로 돌아왔다. 1자리 수는 1개의 자리를 차지하고, 10 자리수는 2개의 자리수를 차지하고 이렇게 계속 더해주는식으로 문제를 풀어보려고 했다. 1~9까지는 9개, 10~99까지는 90개...

1. C의 기초 C는 컴퓨터에서 할 수 있는 모든 것을 거의 할 수 있는 컴퓨터 언어이다. C의 예(hello.c): #include int main(void): { printf('hello, world'); } 뭐라고 하는지 하나도 몰라도 괜찮다. 교수님이 괜찮다고 하신다. int main(void)는 시작한다라는 의미를 갖고 있다. 이 프로그램을 실행했을 때 이 메인 함수를 실행하라는 것이다. printf는 print format의 줄임말로 say라는 의미이고 출력하라는 명령이다. 이러한 문자는 프로그램에서 쌍따옴표 혹은 따옴표("", '')으로 감싸줘야 한다. 한 문장이 끝나고 나면 C에서는 마침표를 붙이는 것처럼 세미클론(;)을 붙여야 한다. 그럼 #include 가 무엇인가? C에서는 함수를 사..

4. 스크래치 스크래치는 MIT에서 개발한 그래픽 프로그래밍 언어이다. scratch.mit.edu에서 사용할 수 있는데, 고양이 그림이 오른쪽에 있어 명령을 시키면 고양이가 한다. Python, Java, C++ 같은 언어 전에 스크래치로 컴퓨터에 명령하고 연산을 시키는 방법을 배우는 것은 굉장히 도움이 될 것 같기도 한다. 스크래치 안에서는 모션, 센서 등등 다양한 명령을 포함하고 있고, loop, say 등등 반복문, 조건문 함수 등을 사용 할 수 있다. 5. 스크래치 심화 5.1 변수(variable) 변수에 값을 넣어서 그 변수를 선언 한 후에 계속해서 사용할 수 있다. 5.2 조건문 Boolean expression(조건문)은 참/거짓 값을 가지는 불리언 변수를 사용한다. 만약 변수가 참이면,..