전체 글 (52) 썸네일형 리스트형 (C)백준 1002번 터렛 풀이 방학 기념 백준 하루 1솔 2편입니다. 이 문제는 비교적 단순했습니다. 다음 표의 위치 관계와 두 원이 완전히 겹치는 상황만 구현을 해주면 되었습니다. 코드는 다음과 같습니다. #include #include int main(void){ int x1,y1,r1,x2,y2,r2; int T; double d; scanf("%d",&T); for (int i=0;id&& d>abs(r1-r2)) printf("2\n"); else if(r1+r2==d || abs(r1-r2)==d) printf("1\n"); } }하루에 한 개씩 푸는 게 생각보다 쉽지 않네요. 다음 편으로 찾아올게요~ (C)백준 11332번 시간초과 C언어 풀이 방학기간 첫번째 문제.시간 복잡도 개념 문제이다.#include #include #include #include #define cons 100000000 int factorial(int n){ int fact=1; for(int i=n;i>0;i--) fact*=i; return fact; } int main(void){ int num; scanf("%d ",&num); for (int i=0;i 방학동안 백준 하루 1솔 가보겟습니다. 이번 방학 몰입캠프 기간을 제외하고, 욕심 내지 않고 딱 30문제 푸는 것을 목표로 하루 1솔 챌린지 가보겠습니다. ㄱㄱ링~!~! https://solved.ac/profile/nrbsld solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac 괄호를 잃어버려서 퇴사할래!(백준 1541,14501) 반갑습니다. 백준 문제 푼거 관련해서 처음으로 글을 쓰네요. 제 실력을 키우기 위해 간간히 기억에 남는 문제들을 쓰겠습니다. 남의 코드를 살짝 참고해서 기억에 안 남을까봐 블로그에까지 쓰는 건 절대 맞습니다. 오늘 다룰 두 문제는 14501 퇴사 문제와 1541 잃어버린 괄호 문제입니다.일단 먼저 푼 14501번 퇴사 문제부터 다뤄 볼게요. 대표사진 삭제 사진 설명을 입력하세요. 이 문제는 삼성전자 SW 역량 테스트 기출 문제더라고요? 그래서 그런지 문제가 좋더라고요. 저는 처음에는 엄청 쉽다고 생각해서 삼전 그냥 들어가겠네 생각했는데 역시 쉬울 리가 없었어요. 문제 설명을 간단히 하자면 어떻게 해야 퇴사 전에 가장 많은 돈을 챙길수 있냐는 거였어요. #include typedef struct { int.. 플라톤의 눈으로 바라본 심신이원론 [고려대학교 철학과 김창래 교수님의 철학적 인간학을 수강하고 작성한 글입니다.]플라톤은 누구인가?플라톤은 정신주의자, 이성주의자로서 육체에 대한 정신의 우위, 감정에 대한 이성의 우위를 주장하였다. 주목 해야하는 점은 다음 주장이 사실관계를 따지는 질문이 아니었다는 것이다. 현실에서는 육체와 정신이 공존하고 감정의 파토스,이성의 로고스가 공존한다고 생각 하였으나, 당위로서의 심신 이원론이자 요청으로서의 정신주의인 것이다. 육체외적 질료에 대한 외면, 내적 형상으로의 전환. 영혼과 육체, 그리고 죽음철학은 죽는 연습이다. 그리고 죽음을 통해 철학이 완성된다. 죽음을 희랍적 심신관계로 바라보자. 인간은 탄생과 죽음이라는 극단의 이상적 한계 개념을 지닌다. 플라톤은 죽음을 통해 몸과 혼이 분리된다고 보았다... NZCV flag 활용한 대소비교 컴퓨터 시스템 설계, 논리설계 수업을 들으면서 NZCV flag를 활용한 대소비교를 자주 했는데 할 때마다 헷갈려 한 번 정리를 하고 가겠습니다. 일단 nzcv부터 정리하고 갈게요. n: negative z: zero c: carry v: overflow A-B를 실행 했을 때의 결과입니다. A,B가 signed,unsigned 일때 다르므로, 구분해서 정리하겠습니다. Unsigned int의 경우 1. == 동일한 비트인지 확인할 때는 Z=1인지로 확인합니다. 2. != ==의 반대이기에 ~Z이면 됩니다. 3. >= 1. A,B의 MSB가 0일때 ex)A가 0100 이라면 B는 00xx가 됩니다. A-B == A+(~B)+1이므로 0100+11(~x)(~x)+1이됩니다. 필연적으로 캐리가 일어날 수 밖.. Sollin's algorithm(Borůvka's algorithm) 최소 비용 신장 트리 구하는 알고리즘 중 가장 자료가 없는 Sollin's algorithm 혹은 (Borůvka's algorithm)에 대해서 정리를 해보겠다. 최소 비용 신장 트리는 신장트리를 만드는데, 간선의 가중치 합이 최소가 되도록하는 알고리즘이다. 다음과 같은 그래프가 있다고 하자. 각각의 정점에 연결된 간선 중 가중치가 가장 작은 간선만을 선택한다. 0->6, 1->7, 2->7, 3->12, 4->12, 5->6, 6-> 10 이제 각각의 트리들이 만들어졌는데, 가장 작은 가중치를 갖는 간선을 이용하여 이어준다. (이것에 대한 구체적인 알고리즘은 없는 것으로 보인다.) 다음 경로가 바로 Sollin's algorithm의 결과물, 최소 비용 신장 트리이다. 이중 결합 요소(Biconnected Components) [2023-1R 고려대학교 최수경 교수님 Cose 213 자료구조 수강 중 내용 정리하는 글입니다.] 이중 결합 그래프(Biconnected Graph) - 단절점(articulation point)가 없는 연결 그래프를 의미한다. 단절점(articulation point) - 무방향 연결 그래프에서 어떠한 정점을 제거했을 때 그래프의 연결이 끊어지면 그 정점을 단절점이라고 한다. Biconnected Components(이중 결합 요소) - 단절점을 기준으로 연결된 그래프들로 분리해주면 하나하나가 Biconnected Components이다. Biconnected Components 구하기 알고리즘 -Depth first spanning tree를 이용하여 구현함. 3에서 출발을 했다면 아래 순서대로 .. 이전 1 2 3 4 5 6 7 다음
