유령이 나오는 젤리하우스

Algorithm/Baekjoon

[BOJ 1043][백준 1043] 거짓말 (파이썬 풀이)

https://www.acmicpc.net/problem/1043 🤔 문제 설명 및 입출력 ✍ 접근 방법 생각보다 고려해야할 사항이 많은 문제이다. 단순히 진실을 아는 사람이 있는 파티에서 거짓말을 안하는게 아니라, 진실이 아는 사람이 있던 파티에 있던 사람이 있는 파티에서도 거짓말을 하면 안된다. 그럼, 진실을 알고 있는 사람의 목록(이하 진알목) 이 지민이가 하나의 파티를 갈때마다 계속 업데이트가 되는 것이다. 하지만 여기서 문제가 발생하는게, 진알목이 업데이트 되었을때, 이전에 진알목에 따라 구라를 말했던 파티에서도 진실을 말해야하게 된다. 그렇다면, 지민이가 한번 파티에 갈 때마다 모든 파티 리스트를 쭉 살펴본 다음, 파티의 멤버와 진알목이 서로 공통분모를 가지고 있나 확인 한 다음, 공통분모를 ..

컴퓨터 공학/운영체제

[리눅스 입문] 리눅스란 무엇이고, 왜 쓰며, 어떻게 쓰는걸까?

들어가는 말 리눅스. 개발 물을 조금이라도 맛보셨으면 분명 어디선가 들어보셨을 단어입니다. 저는 처음에 리눅스라는 걸 알았을때 굉장히 띠용했습니다. "아니 컴퓨터는 당근 빠따루 윈도우즈 아닌가? 다른 OS라고 해봤자 맥밖에 더 있나??..이 듣보잡은 뭐지??" 비록 이 세상에서 리눅스가 정말 새발의 피만큼의 지분을 차지하고 있지만, 그럼에도 불구하고 리눅스는 굉장히 중요하고, 장점이 많은 OS입니다. 가장 큰 장점으로는 역시 공짜라는 것이겠지요. 리눅스는 오픈 소스입니다. 즉, MS의 윈도우즈처럼 라이센스 비용을 지불해야할 필요가 없다는 것이죠. 또한, 모든 소스가 공개되어 있기 때문에, 취약점이 노출되어도 비교적 빠른 보안 업데이트를 진행 할 수 있습니다. 뿐만아니라, 리눅스의 기본 터미널 기능은, 다..

웹/일반

CSR와 SSR의 차이

이번 게시글은 삼성 SW 아카데미 계절학기 수업을 작성자가 재구성하여 포스트 한 글입니다. 포스트에 사용된 예제들은 삼성 SW 아카데미 측에서 준비한 것이며, 작성자 본인이 준비한 것이 아닙니다. 들어가는 말 웹 어플리케이션의 View의 디자인 패턴은 두 가지가 있다. 한개의 페이지를 가진 SPA(Single Page Application)과 여러개의 페이지를 가진 MPA(Multi Page Application)이 그것들이다. SPA는 클라이언트 측에서 View를 만드는 CSR (Client Side Rendering) 방식을 주로 사용하는 한편, MPA는 서버 측에서 View를 가져오는 SSR(Server Side Rendering) 방식을 주로 사용한다. SPA 대표 주자로는 Vue와 React등의..

Algorithm/Baekjoon

[BOJ 1966][백준 1966번] 프린터 큐 (파이썬 풀이)

https://www.acmicpc.net/problem/1966 🤔 문제 설명 및 입출력 ✍ 접근 방법 구현 자체보다 문제를 이해하는게 더 헷갈리는거 같습니다. 문제 자체는 특별한 기교가 있는게 아니라 걍 시키는거 잘하면 됩니다 N의 최대값도 100으로 작으니, 따로 시간 복잡도 고려하지 않고, 생각가는데로 구현하면 되겠다는 생각도 했습니다. 👨‍💻 소스 코드 파이썬 def resort(printer:list)->list: cnt = 0 while True: max_priority = max(printer)[0] first = printer.pop(0) if first[0] != max_priority: printer.append(first) else: # first == max_priority 임 c..

Algorithm/Baekjoon

[BOJ 10989][백준 10989번] 수 정렬하기 3 (파이썬 풀이)

https://www.acmicpc.net/problem/10989 🤔 문제 설명 및 입출력 ✍ 접근 방법 그냥 정렬 문제라고 .sort() 한번 쓰고 출력하면 되는 문제는 절대 아니다. 백준 문제는 항상 단순해보이는 문제가 꼬림한 부분을 감추고 있기 때문이다. 보면 N이 최대 10,000,000개 들어올 수 있다. sort()를 이용하려면 일단 저 10,000,000개의 입력을 받을 리스트를 만들어야하는데, 그 리스트 만들다가 메모리가 터지는 꼴이 눈에 선하다. 그래서 여기서는 꼼수를 쓴다. 주어지는 N개의 숫자를 숫자 그대로 저장하는게 아니라, 이 숫자가 몇개가 들어왔는지 카운트만 하는 용도로만 사용하는 것이다. 이후, 그 카운터에 위치에 맞는 숫자를 카운터의 크기만큼 반복하면서 출력하는 것이다. 말..

Algorithm/Baekjoon

[BOJ 1920][백준 1920번] 수 찾기 (파이썬 풀이)

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 🤔 문제 설명 및 입출력 ✍ 접근 방법 문제는 N개의 수로 이루어진 리스트 A를 주고, M개의 수로 이루어진 리스트 B(가칭)을 줍니다. 그리고 B의 각 요소들이 A에 포함되어있는지를 확인해서, 존재한다면 1을 출력하고, 그렇지 않다면 0을 출력합니다. 보다시피 구현해야할 기능은 매우 간단합니다. 그냥 검색만 잘하면 끝!!!! 그렇다면, 리스트 B의..

토이 프로젝트/With React

[토이 프로젝트] 솔로몬 Day 3

들어가는 말 이때까지 열심히 달려온 결과, 기능 구현뿐만 아니라 배포까지 완료했다. 따로 서버를 돌리는 프로젝트가 아니였기에, 배포는 간단히 깃허브 페이지로 뿌려주는 것으로 완료했다. 오히려 배포하는 것보다 이걸 자동배포로 바꾸는게 더 어려웠다... 아무튼, 이제 ui만 꾸며주면 정말로 프로젝트가 끝나게 된다. 주말에 빡세게 달려서 끝매듭을 짓고 싶은 마음이 굴뚝 같은데, 나랑 A 둘 다 이번 주말에 코테가 있어서.... 마무리 짓는 건 조금 나중으로 미뤄둬야할 것 같다. 현재 프로젝트은 이런 모습이다. TIL 1. 프로그램을 미리 예상하지 마라. 추천 페이지의 댓글 시스템을 짜고 있을 때였다. 나는 문득 "나중에 이 앱에 사용자들이 많이 몰리게 되면, 댓글도 많이 달릴텐데, 모든 댓글이 한 페이지 주르..

토이 프로젝트/With React

[토이 프로젝트] 솔로몬 Day 2

들어가는 말 A가 사용자에게 질문하는 페이지를 그리고, 내가 추천 결과에 맞는 페이지를 그리기로 했는데, 각고의 노력을 기울인 끝에, 드디어 내가 담당한 페이지의 스케치를 끝냈다. 내 파트 중에서 가장 어려웠던 부분은 동기/비동기 함수의 타이밍이였다. 동기/비동기 개념은 과거에 실습하면서 대충 감을 잡았다고 생각했으나, 비동기적으로 동작하는 함수가 많아지니 이 타이밍을 잡는게 어려웠다. 아무튼, 이제 끝이 보이는것 같다. 배포하는 그 날 까지 화이팅. P.S) 지난 글에서 말하는걸 까먹었는데, 시리즈의 제목인 "솔로몬"란 우리 프로젝트의 이름이다. TIL 1. 함수 컴포넌트에 쓸 수 있는 useEffect Hook은 componentDidMount, componentDidUpdate, componentW..