Home

[백준] 2580번 C/C++ 풀이 _ 스도쿠

출처 : https://www.acmicpc.net/problem/2580 스도쿠 실패 스페셜 저지 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB66442477147436.350%문제스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다.나머지 빈 칸을 채우는 방식은 다음과 같다.각각의 가...

Read more

[백준] 9663번 C/C++ 풀이 _ N-Queen

출처 : https://www.acmicpc.net/problem/9663N-Queen 실패 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율10 초128 MB61193363238955.740%문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N < 15)출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.예제 입력 복사8 예제 출력&nbs...

Read more

[백준] 2661번 C/C++ 풀이 _ 문제 링크

문제 링크 : https://www.acmicpc.net/problem/2661좋은수열 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB146879063058.172%문제숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다.다음은 나쁜 수열의 예이다.3332121323123123213다음은 좋은 수열의 예이다.232321231232123길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 나타내는 수열을 구...

Read more

[백준] 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