Home

[백준] 2263번 C/C++ 풀이 _ 트리의 순회

> 출처 : https://www.acmicpc.net/problem/2263 > 문제 설명 : 트리의 순회시간 제한메모리 제한제출정답맞은 사람정답 비율5 초128 MB140257241141.684%문제n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.입력첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다.출력첫째 줄에 프리오더를 출력한다....

Read more

[백준] 1931번 C/C++ 풀이 _ 회의실배정

문제 : https://www.acmicpc.net/problem/1931 회의실배정 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB126953419260529.083%문제한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같...

Read more

[백준] 4307번 C/C++ 풀이 _ 개미

문제 : https://www.acmicpc.net/problem/4307 개미 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB126058947548.768%문제개미 여러 마리가 길이가 lcm인 막대 위에 있다. 각 개미의 이동 속도는 모두 일정하며, 1cm/s이다. 개미가 막대의 마지막까지 걸어간다면, 개미는 그 즉시 떨어지게 된다. 또, 두 개미가 만나게 된다면, 방향을 반대로 바꾸어 걸어가게 된다.가장 처음에 막대 상에서 개미의 위치를 알고 있다. 하지만, 개미가 어느 방향으로 움직이는 지는 알 수가 없다. 이 때, 모든 개미가 땅으로 떨어...

Read more

[Docker] 컨테이너 기반 가상화 플랫폼 도커 개념 및 macOS 에서 설치하기

mac OS 에 도커를 설치하는 방법을 알아보겠습니다. (window도 유사)설치하기 전에 도커가 무엇인지 알아야겠죠. 너무 내용이 잘 정리된 블로그가 있어서 퍼왔습니다.아직은 모르는 게 많아서 포스팅 하면서 공부를 해야겠습니다. 도커의 개념은 아래의 사이트에서 매우 쉽게 정리되어 있습니다. https://subicura.com/2017/01/19/docker-guide-for-beginners-1.htm- 설치하기https://docs.docker.com/engine/installation/위의 링크에 가서 Desktop 목차에서 운영체제에 맞는 놈을 클릭합니다. 저는 mac을...

Read more

[백준] 1963번 python 풀이 _ 소수 경로

소수 경로 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB35361860133953.453%문제소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데:“이제 슬슬 비번 바꿀 때도 됐잖아”“응 지금은 1033으로 해놨는데... 다음 소수를 무엇으로 할지 고민중이야"“그럼 8179로 해”“흠... 생각 좀 해볼게. 이 게임은 좀 이상해서 비밀번호를 한 번에 한 자리 밖에 못 바꾼단 말이야. 예를 들어 내가 첫 자리만 바꾸면 8033이 되니까 소수가 아니잖아. 여러 단계를 거쳐야 ...

Read more

[R] R install.packages returns “failed to create lock directory” 에러 해결하기

> 에러 CRAN packages 설치에 관련된 문제가 발생합니다. ERROR: failed to create lock directory ‘뭐시기뭐시기...../00LOCK-Rcpp’정확히 어떤 순서로 해결 되었는지는 잘 모르겠지만 아래와 같은 코드들을 실행하다가 되었습니다. 개인적으로는 R에서 시도해 본 코드가 영향을 준 것 같습니다.  > 시도 해본 코드$ sudo apt-get upgrade$ sudo apt-get update$ sudo apt-get install r-base-dev$ sudo apt-get install libnlopt-dev>...

Read more

[백준] 2468번 python 풀이 _ 안전 영역

안전 영역 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB84762949205632.506%문제재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이 때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다.어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열의...

Read more

[R] libjvm.so rJava.so 때문에 발생하는 문제 해결하기

▶︎ 문제를 해결하기 위해서 엄청난 시간을 쓰게 되었네요 ㅜ 아래의 과정들을 수행하여 문제를 해결해보세요. 무엇이 딱 답이라기 보다는 이와 같은 과정들을 수행하다보면 수행됩니다. 12345678910 # (3) importing excel files install.packages("rJava")  install.packages("XLConnectJars")  install.packages("XLConnect")  library(XLConnect)cs▶︎위와 같은 명령어들을 입력하여 설치했을 때, 아래...

Read more

[Jupyter notebook] jupyter notebook 에서 pdf로 변환하기 설정

jupyter notebook 에서 만든 파일을 pdf로 변환하기 위해서 필요한 프로그램들을 설치했습니다.  정확한 방법을 안다기 보다는 시행착오를 겪으면서 되게 한 것이기 때문에, 가장 효율적이고 빠른 방법은 아닐 수 있으며, 이 과정을 수행하면서 중간에 되면 되었다고 생각하시면 됩니다. 저 같은 경우에는 ubuntu 환경에서 진행하였습니다. 윈도우를 하시더라도 관련이 아얘 없지는 않을겁니다. 먼저 pandoc 에러가 발생하여 아래의 명령어를 입력해주었습니다. sudo apt-get install pandoc그 다음에는 아래의 에러가 발생했습니다. 500 : ...

Read more

[aws] 아마존 웹 서비스 리눅스, 우분투 _ gui 로 접속하기

단순한 리눅스는 다소 쓰기 불편할 수 있다. 이 때, gui 환경을 설치해놓고 필요할 때에만 gui로 컨트롤 하는 것도 좋은 방법이다. 여러 가지 방법을 찾다가 가장 간단한 방법으로 올려 보았다. 1. 먼저 접속하고자 하는 리눅스 or ubuntu 에서 아래의 명령어를 사용하여 xfce4 를 설치하고 xrdp를 재시작해준다. 만약 xrdp 가 설치되어 있지 않다면 ,  같이 설치한다. 1234sudo apt-get install xrdpsudo apt-get install xfce4sudo echo&...

Read more