100이 셀프 넘버인지 아닌지 확인하기 위해서 for문을 통해 100까지 돌릴려했음. ==> 시간 낭비1\. 10001개의 리스트를 만들어 모두 False로 설정2\. 10001 까지 돌면서 해당하는 수 (i) 의 각 자리 숫자들을 더해 나온 값을 True로 바꿔줌.3
문제 설명 1935 후위표기식2 후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 풀이 & coment Stack 기본 문제 내코드
1918 후위표기식수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위
스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out
수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장마가 시작되었고, 습기로 인해 달력에 표시한 일정이 지워지려고 한다. 지워지는 것을 막
트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.아니 dfs로 풀려다가 안풀려서 개빡침. dfs 함수자체는 간단한데 메인이 조금 더러워지네. 노드 중 가장 높은 높이를 가지는 것을 찾아서 이제
능력치가 다 다른 개발자 N명이 팀 빌딩을 위해 한 줄로 서있다.하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다.개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같이 계산이 된다.(개발자 A와 개발자 B 사이에 존재하는 다른 개발자 수) ×
N개의 장소가 있다.장소들 중 서로 다른 두 곳을 골라서 벌을 한 마리씩 둔다. 또, 다른 한 장소를 골라서 벌통을 둔다. 두 마리 벌은 벌통으로 똑바로 날아가면서 지나가는 모든 칸에서 꿀을 딴다. 각 장소에 적힌 숫자는 벌이 지나가면서 꿀을 딸 수 있는 양이다.벌이