파게로그

문제 링크: 백준 10870번 피보나치 수 5 https://www.acmicpc.net/problem/10870 DP 없이 피보나치 수 느리게 구하기! def fibo(n): if n==0: return 0 if n==1: return 1 return fibo(n-1)+fibo(n-2) n = int(input()) print(fibo(n))

문제 링크: 백준 10872번 팩토리얼 https://www.acmicpc.net/problem/10872 재귀 문제는 무조건 다 풀이를 남기기로 한다. 그리고, 아리스토텔레스의 체에서 1의 경우와 마찬가지로 팩토리얼 또한 0! = 1임을 누락시키지 않도록 하자. def factorial(n): if n in [0, 1]: return 1 return n*factorial(n-1) n = int(input()) print(factorial(n))

문제 링크: 1002번 터렛 https://www.acmicpc.net/problem/1002 반지름이 r1, r2인 두 원은 다음과 같은 위치 관계를 가질 수 있다. 1. 서로 다른 두 점에서 만난다. |r2-r1| r1+r2 3-2. 한 원이 다른 원의 내부에 있을 경우(반지름이 다른 동심원 포함) d < |r2-r1| 4. 무수히 많은 점에서 만난다(반지름이 같은 동심원). 두 원의 중심이 같고, r1 = r2 그런데 이 문제를 풀 때, d를 구할 때에는 점과 점 사이의 거리 공식을 이용해야 하고, 이는 기본적으..

문제 링크: 3053번 택시 기하학 https://www.acmicpc.net/problem/3053 생소한 개념을 접해서 기록을 남긴다. import math r = int(input()) pi = math.pi print(pi*r*r) print(2*r*r)

문제 링크: 3009번 네 번째 점 https://www.acmicpc.net/problem/9020 원리는 쉬운데 구현에서 은근히 고민을 엄청 많이 한 문제이다. 실력의 부족을 여실히 드러내주는 문제... 파이썬 덕을 많이 본 문제라서, C++로도 풀어봐야겠다. 개수를 세어서 어딘가 저장하는 것에 대해서 무언가 방법이 있을 것 같은데... Python xs = [] ys = [] x = -1 y = -1 for i in range(3): a, b = map(int, input().split()) xs.append(a) ys.append(b) for item in xs: if xs.count(item) == 1: x = item for item in ys: if ys.count(item) == 1: y ..

문제 링크: 9020번 골드바흐의 추측 https://www.acmicpc.net/problem/9020 먼저 아리스토텔레스의 체를 통해 소수인지의 여부를 담고있는 배열을 만들어준다. 투 포인터를 사용하여, left와 right가 모두 처음에는 n/2를 가리키도록 한다. left를 1씩 감소시키며 그 때마다 right를 갱신하면서, 두 포인터가 가리키는 숫자가 모두 소수가 맞는가를 확인한다. 즉 합(n)이 정해져 있는 경우는 한 쪽(left)만 생각한다. Java import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public cl..

우측 상단의 Perspective에서 Java와 Java EE 중(디버그 모드 등 개발 환경 설정) 선택 가능하다. Java Perspective에서 Java project를 생성 가능하다. 탐색기로 workspace 폴더를 실제로 보면, 프로젝트명의 폴더명이 생성되어 있다. src 폴더 내에 작성한 소스 목록이 있고, bin 폴더 내에 컴파일 결과물이 있고, .settings 폴더 내에 컴파일 옵션 등이 들어가 있다. 이 정보들은 Eclipse Package Explorer의 JRE System Library에 시각화되어 있다. Eclipse Package Explorer에서 src 폴더에 우측 클릭하여 File을 추가한다. + Ctrl + + 또는 Ctrl + -로 확대 및 축소할 수 있다. 탭을 클..

참고: cmd 기본적인 명령어들 cls: cls(화면 지우기) del: del a.txt(a.txt 삭제하기) type: type a.txt(a.txt의 내용 보기) 텍스트 파일의 내용을 보여줍니다. TYPE [드라이브:][경로]파일이름 copy: type con a.txt(키보드의 내용을 a.txt로 복사) 하나 이상의 파일을 다른 위치로 복사합니다. COPY [/D] [/V] [/N] [/Y | /-Y] [/Z] [/L] [/A | /B ] 원본 [/A | /B] [+ 원본 [/A | /B] [+ ...]] [대상 [/A | /B]] 원본 복사할 파일을 지정합니다. /A ASCII 텍스트 파일임을 나타냅니다. /B 이진 파일임을 나타냅니다. /D 대상 파일이 암호화 없이 만들어지도록 허용합니다. 대상..