본문 바로가기

Coding

 (195)
Centos 8 설치 중 Pane is dead 오류 Centos 8 설치 중 에러가 발생했다. 해결책을 찾아봤는데 생각보다 자료가 없었고 헤매다가 찾게 되었다. 1. Image로 바로 인스톨하지말고 VM만 생성한다. 2. OS를 선택한다. 3. 새로운 가상 디스크를 생성한다. 4. 생성 완료. 5. 생성하고 나면 이런식으로 OS를 찾을 수 없다고 나온다. 6. 이 상태에서 Setting에 들어가 CD/DVD로 들어간 뒤 Centos8 이미지로 넣어주면 해결 완료. 사용 환경 ** VMware Fusion ** MAC
에라토스테네스의 체 에라토스테네스의 체는 소수를 판별하는 방법 중 하나이다. 밑의 이미지처럼 2의 배수, 3의 배수, 4의 배수 등으로 나아가며 소수가 아닌 숫자들을 제거한다. 그러면 이제 소수만 남게 된다. 이 방식을 코드로 구현해보자. (이미지 참고 : https://ko.wikipedia.org/wiki/에라토스테네스의_체)
14503번 로봇 청소기 간단한 시뮬레이션 문제.
c++ 2차원 벡터 만들기 예시)
c++ 2차원 동적 배열 만들기 예시)
2193번 이친수 DP 문제. 1. n개의 이친수를 구한다고 했을때 dp(n)라고 하자. 2. dp(n-1)이 0으로 끝나는 경우와 1로 끝나는 경우를 생각할 수 있다. 3. dp(n-1)이 0으로 끝나는 경우 n번째 숫자가 0 또는 1이 올 수 있다. 4. dp(n-1)이 1로 끝나는 경우 n번째 숫자가 0밖에 올 수 없다. -> dp(n)이 1로 끝난다면 dp(n-1)이 0으로 끝나는 경우만 와야하고, dp(n)이 0으로 끝난다면 dp(n-1)이 0 또는 1로 끝나야 한다. 즉, dp[n][1] = dp[n-1][0], dp[n][0] = dp[n-1][0] + dp[n-1][1] 이라고 생각할 수 있다.
10159번 저울 플로이드 와샬 문제. 1. A>B라는 식을 A->B로 바꿔서 가는길처럼 생각한다. 2. 플로이드 와샬을 통해 걸쳐가는 정점들을 다 구한다. 3. A>B 일때 B>A 라는 모순이 발생할 수 없다 -> 이것은 비교를 할 수 있는지, 없는지 알 수 없는것이 아니라 비교할 수 있는다는것을 의미 -> 즉, 이 말은 A->B 와 B->A 둘 중 하나라도 갈 수 있다면(값이 존재한다면) 그것은 비교 가능하다는것.
5052번 전화번호 목록 두 가지 방법으로 시도를 해보았다. 첫번째로 길이 비교, 두번째로 Trie. 우선 첫번째, 길이로 문제 해결. 1. 입력받은 전화번호를 작은수부터 큰수로 정렬시킨다. 2. 두개씩 전화번호를 비교한다(앞과 바로 뒤 전화번호) 3. 만약 사이즈가 앞의 것이 크다면 일관성이 있을것이고 뒤의 것이 크다면 비교를 한다(같은 번호가 나올 수가 없으므로 사이즈가 같다면 둘은 무조건 일관성이 있다). 4. 앞의 전화번호 길이만큼만 비교하면 된다. 같으면 일관성이 없고 다르면 일관성이 있다고 판단. 두번째, Trie로 해결. 추가로 한번 더 Trie. 아직 Trie를 제대로 이해하지 못했기 때문에 잘 모르겠다. 조금 더 공부해봐야지. Trie 문제 7문제. 5052 14425 4358 5670 3080 5446 13505

티스토리툴바