Lukémento Lukémento

알고있던 유클리드의 호제법이 생각이 나지 않아서 다시 한번 정리 해둔다.(열강 도전 프로그래밍 ONE을 보다가) 유클리드 호제법이란. A >= B인 어떤 두 정수 A와 B가 있을 때(A = Bq + r로 나타낼 수 있다.) A와 B의 최대공약수 gcd(A, B) = d는 gcd(B, r)과 같다. 즉, 쉽게 말하면 두 수의 최대공약수는 "큰 수를 작은 수로 나눈 나머지"와 "작은 수"의 최대공약수와 같다는 것이다. 증명. gcd(A, B) = d에 의해서 A = ad, B = bd (따라서 a와 b는 서로소이다.) A = Bq + r 이므로 r = A - Bq = ad - bdq = (a-bq)*d 이다. 여기서 B = bd 와 r = (a-bq)d이므로 d는 B와 r의 공약수 중 하나라는 것을 알 수 ..

간단하지만 알고있으면 좋을 것 같아서 기록한다. 1. 보통 변수의 선언은 함수초반부에 한번에 한다. 그렇지 않으면 에러가 생기므로... 하지만 함수 안에 새로운 지역(중괄호)이 존재한다면 그 안에서 새로운 변수를 선언할 수 있다. main() { int i=0; if(1) { int i=1; } { int i = 2; } } 바로 이런식이다. 새로운 지역이라면 항상 새로운 변수 선언이 가능하다. 단 그 지역의 시작부분에!! 즉, 변수는 지역의 시작부에 선언해주면 된다!! 는 사실을 알고 있으면 된다. 쉽지만 미처 생각지 못했던 부분이다. 2. 가변인자함수(Variadic Funcition) C++에서는 본 듯 하지만 C에서 가변인자를 받는 함수를 사용할 수 있다는 사실을 처음 깨달았다. 가변 인자함수란 ..

1. 현재, 현재진행 현재 시제(동사 원형) - 일반적인 사실, 습관, 변하지 않는 진리 I live in a city I work in a restaurant I like movies I teach English in a school She teaches French in a school I live in Seoul - 일반적인 사실 I drink coffee very often - 습관 The earth goes around the sun - 영원히 변하지 않는 진리 현재 진행(be + ~ing) I am doing my homework - 말하는 순간 진행되고 있는 동작, 아직 끝나지 않은 상황, 현재 일어나고 있는 변화 She is working now He is watching TV I am r..

1. 칭찬하기 | 당신 ~ 정말 멋진데요 I like your... I like your new hair style! (새 헤어스타일 멋진데!) I like that scarf you're wearing (당신이 하고 있는 그 스카프가 매우 맘에 듭니다) That's a nice dress (멋진 드레스네요) That suits you well (그 수트 당신에게 잘 어울린다) I like that idea (그거 좋은 생각 같은데요) 2. 인차치레 | 이러지 않으셔도 되는데 You didn't have to. You didn't have to (이렇게 하지 않으셔도 되는데) You shouldn't have (이러시면 안 되는데) You didn't need to this You shouldn't ha..

1. 주어와 동사는 일치 시켜야 한다 I am Korean She is Korean They are Korean 2. 같은 주어라도 의미에 따라 동사 모양이 달라진다. My family is large (내 가족은 대가족이다) - 가족이란 한 그룹을 의미 My family are all healthy (내 가족들은 모두 건강하다) - 가족 구성원들을 의미 The committee is out of session (위원회는 휴회중이다) - 위원회 한 집단을 의미 The committe do not agree on this matter (위원들은 이 문제에 대해서 의견이 다릅니다) - 위원들을 의미 3. 모양은 복수지만 단수로 취급하는 주어 physics electronics means species... ..

1. Thank you for your... (~에 대해 감사합니다.) Thank you for your help Thanks a lot - 친한 친구사이에서 I appreciate it It's very kind of you (그런 행동을 하다니 참 친절하시군요) I would appreiate it (그렇게 해주시면 정말 감사하겠습니다.) 2. You're welcome (뭘요 / 천만에요) You're quite(very) welcome Any time - 친구들 사이에서 가볍게 Don't mention it My pleasure (제가 좋아서 하는 일인 걸요) It was nothing I'm glad I could help (도움이 돼서 기쁘네요) 3. I'm sorry...(죄송해요) I'm ..

역시 볼 때마다 뭔가 새로운걸 하나씩 얻게 된다..그래서 조금 지루해도 공부할 맛이 난다..ㅋ 1. 자료형의 크기 컴파일러별로 크기가 같은 자료형도 있지만 char, short, int, long은 조금씩 차이가 난다고 한다. 그 이유는 자료형의 크기가 정해진게 아니라 최소값만 정해져있기 때문이란다. 즉, ANSI 표준에서 char는 최소 1byte, short와 int는 최소 2byte, long은 최소 4byte가 되어야 한다고 명시하고 있다 2. sizeof "연산자" sizeof가 연산자라는 사실을 머리속에 각인 시킬 수 있었다.. 사실 함수로 알고 있는 사람도 있을 것이다. 또 sizeof 연산자를 사용할 경우 자료형은 반드시 ( )를 사용하고 그 밖에 변수나 상수는 선택적이라고 한다. 그냥 간..

1. be동사를 알면 영어가 보인다. 동작을 나타내는 동사도 있지만 그렇지 않은 동사도 있다. be동사는 주어에 따라 모양이 변한다. 1, 2인칭 I am an actor / You are a doctor / We are friends 3인칭 She is pretty / It is a cat be 동사는 여러 의미로 쓰인다 ~이다, ~하다 I am tired (나는 피곤하다) ~이 있다, 존재하다, ~이 되다 I am in my room now (나는 지금 내방에 있다) I think, therfore I am (나는 생각한다 고로 존재한다) My son will be a doctor after he graduates from college (우리 아들은 대학을 졸업하고 나서 의사가 될 것이다.) 2. ..