분류 전체보기(77)
-
[백준] 1655 가운데를 말해요 파이썬 풀이
※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 설명 ◇ 해당 문제를 풀기 위해서는 두 개의 heap이 필요하다. ◇ 두 heap의 이름을 각각 leftheap, rightheap이라고 칭한다고 가정하면, ➡ leftheap은 중간값보다 작은 수가 들어가고 rightheap에는 중간값보다 큰 수가 들어간다. ◇ 그림에서는 중간값을 따로 빼두었지만, 중간값도 결국에는 heap 안에..
2021.05.27 -
[React/리액트] Github page SPA 404 에러 발생 해결
SPA 에러 발생 원인 github 페이지 내부에서 SPA 기능을 지원해주지 않습니다. 예시로, repository/home으로 구성된 주소에서 /home은 SPA의 path이고 프론트엔드의 주소라는 것을 github내부에서는 인식을 하지 못하기 때문에 404 에러가 발생합니다. 404 에러 해결 방안 여러 가지 해결 방법이 있지만 해당 포스터에서 소개해줄 방법은 404페이지에 index.html의 내용을 붙여 넣는 방법이다. github 내부에서는 404에러가 발생하면 저장소 내부에 404.html이 존재하는지 찾고 존재한다면 해당 페이지를 띄운다. 없는 경우 기본적으로 github 제공하는 404 홈페이지가 뜨게 된다. 이러한 github 내부 로직을 이용하여 github page를 build할때, ..
2021.05.25 -
[Python/파이썬] 문자열에서 특정 문자 개수세기
count 문자열에 쓰이는 매서드로, 문자열 내부에 특정 문자나 문자열이 몇 개가 포함되어있는지 계산해준다. 검사할 문자열의 범위를 지정해서 사용할 수 있다. 예제 1~20의 숫자가 들어간 list에서 7의 개수 세기 num=[] for i in range(1,20): num.append(i) a=str(num).count('7') 문자열에서 특정 단어의 개수 세기 string='사과바나나딸기사과바나나사과사과바나나' a=string.count('바나나') 문자열의 특정 범위 내에서 특정 단어의 개수 세기 string='사과바나나딸기사과바나나사과사과바나나' a=string.count('바나나',0,6) ▶ count ( '특정문자' , 범위 시작 위치 , 범위 끝 위치)
2021.05.24 -
[JAVA/자바] 2차원 배열 정렬하기
Comparator 2차원 배열같은 경우 일반적인 배열 정렬 방법인 Array.sort가 먹히지 않는다. (사용 시 exception 발생) 그러므로 Comparator를 이용하여 정렬을 해줘야 한다. 아래 소개될 코드는 배열의 첫번째 원소를 기준으로 정렬하는 방법이다. 오름 차순 코드 int [][] number={{4,3},{8,6},{4,2},{10,7},{1,5},{1,4}}; Arrays.sort(number, new Comparator() { @Override public int compare(int[] o1, int[] o2) { return o1[0]-o2[0]; } }); 해당 코드를 이용해 정렬을 한 결과는 다음과 같다. 배열의 첫번째첫 번째 원소를 기준으로 정렬은 잘 되었지만, 첫 번..
2021.05.04 -
[GIT/ 깃] branch bash 명령어
Branch 1. 특징 º 각각의 브런치는 독립적이며 브런치 내부에서 작업한 내용은 다른 브런치에 적용되지 않는다. (즉, 병합하기 이전까지는 같은 집(저장소)에서 각각 다른 방(브런치)에서 작업하고 있는 상태이다.) º local 저장소에서도 각각의 브런치 작업 내용이 다르면 어떤 브런치를 선택하느냐에 따라 저장소 파일이 다르다. (만약 A 브런치에는 2.txt 파일만 있고 B 브런치에는 3.txt 파일만 있다고 하면, A브런치를 선택하면 로컬 저장소에는 2.txt만 존재한다. 반대로 B 브런치를 선택하면 로컬 저장소에는 3.txt 파일만 있다.) º master branch : 저장소를 처음 만들면 생성되는 기본적인 branch, 2020년 10월부터는 master 대신 main이라고 바뀌었다. 2...
2021.04.02 -
[백준] 9093 단어 뒤집기 파이썬 풀이
※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net ※ 파이썬은 다른 언어와 다르게 stack이 따로 구현되어있지 않다. 대신 자료형 list가 stack 형태로 만들어져 있어 list를 이용해 stack를 사용한다. ※ 해당 포스터에서는 stack의 개념으로 푼 풀이와 파이썬 list 내부에서 제공해주는 기능을 이용한 풀이가 작성되어있다. Stack 자료 구조를 이용한 풀이 N=int(input()) for ..
2021.03.25