원당컴퓨터학원

문제) 임의의 단순 무향 그래프 G=(V,E)의 라인 그래프(line graph) L(G)=(V’,E’) 는 아래와 같이 정의된다. V’=E 이며, E’={(e,e’)|e와 e’는 G에서 공통된 인접 정점을 갖는다 아래 그림은 어떤 다섯 개의 그래프 G1,G2,G3,G4,G5의 라인그래프를 나타낸 것이다. 이 중에서 원래 그래프가 한붓그리기가 불가능한 것은 무엇일까? 정답) G2 풀이)라인 그래프는 연결되어 있는 선을 정점으로 하는 그래프 입니다.참고 : https://ko.wikipedia.org/wiki/%EC%84%A0_%EA%B7%B8%EB%9E%98%ED%94%84 예를 들면 다음과 같습니다.이러한 그래프를 라인 그래프로 변경해 보면 위와 같이 표현 할 수 있습니다.각각의 라인을 정점으로 ..

다음과 같이 정육각형을 둘러싸고 있는 직사각형의 넓이가 60일 때 정육각형의 넓이는얼마인가? 문제풀이) 일반적으로 직사각형 내의 정육각형 넓이 구하는 형태는 직사각형의 각각의 길이가 주어진 경우가 나오는데 이 문제는 특이하게 직사각형의 넓이가 주어졌네요. 대략적인 눈대중으로 긴쪽의 길이가 10 짧은쪽의 길이가 6 이라고 생각하고 구하는 방법도 있지만 이것은 정확하지 않습니다.다음과 같이 정육각형의 꼭짓점끼리 선을 그어 보면정육각형이 여섯개의 정삼각형으로 이루어져 있는것을 확인하실수가 있습니다.이때 정육각형의 한변의 길이는 긴쪽의 1/2 의 길이 입니다.이렇게 되면 위의 빨간색 선의 길이는 긴쪽의 1/4의 길이가 되므로 아래쪽 흰색 삼각형을 위쪽으로 이동 시켜 본다고 하면 흰색 사각형의 면적은 60/4 인..

원문 보기 : https://news.samsung.com/kr/%EB%8B%B9%EC%8B%A0%EC%9D%98-%EC%B0%BD%EC%9D%98%EC%84%B1%EC%9D%84-%ED%82%A4%EC%9A%B0%EB%8A%94-%EA%B8%B0%EC%96%B5%EC%9D%98-%EB%B2%95%EC%B9%99%EA%B3%BC-%EC%8A%B5%EA%B4%80%EC%9D%98-%ED%9E%98 오늘은 삼성뉴스룸에 올라온 당신의 창의성을 키우는 기억의 법칙과 습관의 힘에 대해서 링크를 걸어 보았습니다. 요즘에 제가 자꾸만 기억력이 감퇴하고 알고 있던것도 까마득하게 잊혀지고...매일매일 반복하는 일이 아닌 경우에는 정말 하루 전에 있던 일들도 몇달이 지난 일처럼 느껴지는 일들이 종종 발생하기 때문에 이런 ..

다음을 모두 만족하는 가장 작은 양의 정수를 7로 나눈 나머지는? - 2로 나누면 나머지가 1이다. - 3으로 나누면 나머지가 1이다. - 4로 나누면 나머지가 1이다. - 5로 나누면 나머지가 1이다 - 6으로 나누면 나머지가 1이다 문제 풀이)일반적으로 위와 같은 문제가 나오면 2,3,4,5,6 의 최소공배수 60 + 1 = 61 로 선택해서 나머지를 5로 선택하기 쉽다.하지만 위의 조건을 만족하는 가장 작은 수는 숫자 1이다.1을 7로 나눈 나머지는 1이다. 위와 유사한 문제로 다음과 같은 문제가 있을수 있다. - 2로 나누면 나머지가 1이다. - 3으로 나누면 나머지가 2이다. - 4로 나누면 나머지가 3이다. - 5로 나누면 나머지가 4이다 - 6으로 나누면 나머지가 5이다 이 경우는 2,3,4..

다음 중에서 C나 C++ 언어의 키워드에 속하는 것은? ① main ② function ③ double ④ the ⑤ face 정답은 3번 double 입니다. c언어를 막 접한 학생들은 1번 main 과 3번 double을 많이 헷갈려 하는데요.1번 main 함수는 프로그램의 시작을 의미하기는 하지만 키워드는 아니고 컴파일러에서 미리 정의 되어 있지는 않습니다. c언어의 키워드란 특별한 용도로 사용하는 어휘들로 식별자나 변수 이름으로 사용할 수 없습니다키워드는 다음과 같습니다. 정보올림피아드 문제 풀이 리스트 정리

오늘은 2016년 초등 예선 1번 문제 풀이 하면서 각 숫자의 배수를 판별하는 방법이 있어서 공유해 봅니다. 일단 문제를 먼저 확인 합니다. 문제) 다음 보기 중에서 9로 나누어 떨어지는 수는 무엇인가? ① 111 ② 222 ③ 333 ④ 444 ⑤ 555 정답은 쉽게 3번이라는 것이 나옵니다.하지만 이것보다 훨씬 큰수가 나온다면 계산해 보는게 쉽지 않을텐데요... 각 숫자의 배수를 체크 하는 공식이 다음과 같이 있네요.이러한 공식을 알아두면 일상 생활에서도 여러 모로 쓸모가 많이 있을것 같아요...^^ - 2의 배수의 특징은 마지막 자리의 숫자가 2의 인수를 가지고 있다. 예를 들어 3898 에서 8의 인수는 1,2,4,8 중에 2가 있다. 즉 마지막 한자리가 2의 배수이면 2의 배수이다.- 4의 배수..

정보올림피아드에서는 다음과 같은 사고력 문제가 종종 출제 되기도 한답니다.이러한 문제들은 꼭 수학 공부 같은 개념이 아니라 그냥 퀴즈문제입니다. 아래 문제는 진실의 마을에 가고 싶은 문제 입니다.정답은 정답 부분을 드래그 해서 보시면 확인해 보실 수 있답니다.정답을 보시기 전에 재미 차원으로 한번쯤 퀴즈를 풀어 보세요.^^ 한 여행가가 길을 가던 중 양 갈래 길을 만났어요. 한쪽은 정직한 사람들이 모여 사는 ‘진실의 마을’이고, 한쪽은 거짓말쟁이들이 모여 사는 ‘거짓의 마을’이에요. 여행가는 ‘진실의 마을’로 가야 하룻밤 편히 쉴 공간과 배를 채울 음식을 얻을 수 있어요. 갈래 길 사이에는 길을 안내하는 노인이 앉아있는데요. 여행가가 노인에게 할 수 있는 질문은 단 1번뿐이랍니다. 그런데 노인은 ‘진실의..

오늘은 2004년 예선 문제를 풀어보겠습니다. 문제) 탁자 위에 각각 3L , 5L , 8L 를 담을 수 있는 물병이 있다. 그런데 이 물병에는 눈금이 없어서 한 병 A에서 다른 병 B로 정량의 물을 옮기기 위해서는 A병이 비거나 B병이 찰 때까지 물을 부어야 한다. 현재 8L 병에 물이 가득 담겨 있다고 할 때 이 물과 세 물병을 이용하여 정확히 4L 의 물을 얻고자 한다. 최소 몇 번 물을 옮겨야 정확히 4L 의 물을 얻을 수 있을까? 단, 4L 의 물은 어느 물병에 담겨도 상관없다. 정답) 6회 풀이) 1회 8L->5L 담겨있는양(3L,5L,8L물병순) 0 - 5 - 3 2회 5L->3L 담겨있는양(3L,5L,8L물병순) 3 - 2 - 3 3회 3L->8L 담겨있는양(3L,5L,8L물병순) 0 - ..

다각형의 넓이를 구하는 식으로 사선식이 있네요. 이미지 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=431&sca=30&page=2 이러한 이치로 다음과 같은 삼각형의 넓이도 꼭지점 위치만 가지고도 간단하게 넓이를 구할 수 있습니다. 이미지출처 : http://elwlsek.tistory.com/195 알고리즘 문제에 단순다각형의 면적을 구하는 문제도 이 식을 이용하면 아주 간단하게 풀리는것을 확인 할수가 있었습니다. 3005 : 단순다각형의 면적 문제출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2276&sca=30d0 2차원 평면에 N개의 점으로 이루어진 단순 다각형에 대한 정보..

어느 지인분 말에 따르면 요즘에 삼성에서는 진급시험에서 알고리즘 시험을 본다고도 하는데요... 4차산업시대를 앞두고 있는 IT 계열회사에서는 이 알고리즘의 역할을 충분히 중요하게 생각 하고 있는것 같습니다. 나무위키에서 알고리즘을 검색해 보니 "문제를 해결하기 위한 절차나 방법." 이라고 정의 되어 있습니다. 인터넷 에서 다음과 같은 유머가 있습니다. "아내가 남편에게 심부름을 시켰답니다. 우유한개만 사다 주세요. 계란 있으면 6개 사다 주세요. 남편이 우유 6개를 사오니 아내가 왜 우유를 6개나 사왔냐고 묻자 남편이 말하길 계란이 있어서 6개 사왔다고 하네요." 이건 알고리즘의 부재가 아니라...고객과의 소통이 원활하지 않았다는 이야기가 될것 같습니다. 일반적으로 IT 계통에 종사하는 분들이 그 업무를..