슈딩이의 알고리즘

homebrew로 php를 설치하고 homebrew와 php 폴더를 찾고 싶은데 opt 폴더가 보이지도 않고 검색도 안돼서 찾아보니 폴더가 숨겨져 있는 거였다. 터미널로 php.ini 파일의 경로를 확인했는데 어디에도 보이지 않는 opt 폴더.. Command + Shift + . 을 눌러주면 숨어있던 폴더들이 다 나온다. 다시 한 번 누르면 원래대로 폴더들이 숨겨진다.

STS3를 설치하고 실행을 하려는데 오류창이 떠서 엄청난 구글링 끝에 여러 방법을 시도해보고 두시간 만에 해결을 했다.. 대충 보고선 JVM 파일 어쩌구..경로 뭐가 잘못됐나.. jdk11..? 자바 버전이 잘못됐나 생각을 해서 정말 이것 저것 다 건드려봤다. 가장 큰 원인은 환경 변수 설정을 안 해놓았던 것과 자바를 ARM JDK를 사용했던 것이다. 1.자바 환경 변수 설정 1.설치된 jdk 버전 확인 우선 터미널을 켠 뒤 java -version javac -version 이 두 가지를 입력했을 때 하나라도 뜨지 않는다면 환경 변수 설정이 제대로 안 된 것일거다..(아마...) cd /Library/Java/JavaVirtualMachines ls cd를 이용하여 작업 디렉토리를 자바 경로 파일 위치..

자바 환경변수 설정을 하기 위해 vi에디터를 다 작성하고 마지막 과정으로 source를 입력해 적용을 했는데터미널을 종료했다가 다시 실행하면 echo $PATH를 입력했을 때 아무것도 출력이 되지 않는 문제가 생겼다. 환경변수를 설정하기 전과 동일하게 java -version은 나오지만 javac -version은 뜨지 않았다. 환경 변수 설정이 제대로 되지 않은건지 불러오지 않는건지 알 수가 없으니 해결책을 찾아보았다 macOS 버전 10.15 인 ‘카탈리나’ 부터 기본 쉘이 bash에서 zsh로 변경 되어서 발생한 문제라고 한다. zsh는 터미널이 실행 될 때 ~/.zshrc가 실행이 되기 때문에 sourece ~/.bash_profile를 입력하더라도 bash_profile에 있는 환경변수들을 잘 ..

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복..

sort() sort()는 기본적으로 리스트 요소들을 사전순으로 정렬하는 메소드이다. list = [5, 4, 3, 2, 1] list.sort() list2 = ['e', 'd', 'c', 'b', 'a'] list2.sort() print(list) print(list2) 출력 [1, 2, 3, 4, 5] ['a', 'b', 'c', 'd', 'e'] 길이순으로 정렬하기 sort() 메소드의 파라미터중 key값을 이용하면 된다. list = [5, 4, 3, 2, 1] list.sort(key=len) 하지만 정수형은 길이가 지정되어있지 않기 때문에 오류가 난다. 길이순으로 정렬은 리스트의 요소들이 문자열일 경우에만 적용이 된다. list = ['333', '55555', '22', '4444', '..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 단, 중복된 단어는 하나만 남기고 제거해야 한다. 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의..

https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 문제 한상덕은 이번에 중덕 고등학교에 새로 부임한 교장 선생님이다. 교장 선생님으로서 첫 번째 일은 각 반의 수학 시험 성적의 통계를 내는 일이다. 중덕 고등학교 각 반의 학생들의 수학 시험 성적이 주어졌을 때, 최대 점수, 최소 점수, 점수 차이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. ..