전체 글 107

[백준/C++] 25212번 조각 케이크

💡첫번째 아이디어 이번 문제는 모든 경우의 수를 다 생각해봐야 할 것 같았다. DFS를 이용한 모든 조합의 경우를 다 탐색해보는 알고리즘으로 구현해보았다. (구글링 참고했음,,) 일단 nCr에서 n은 문제에서 주어지고, r은 bound 변수로 반복문을 통해 1~n까지 다 DFS를 돌게 된다. DFS 함수는 시작 인덱스인 idx와 현재까지 선택된 케이크의 개수를 나타내는 cnt가 parameter로 전달되고 cnt가 bound가 같아지면 check를 통해 선택된 수들의 역수(1/x)를 total변수에 더해주고 total이 0.99보다 크고 1.01보다 작으면 경우의 수를 나타내는 ans를 ++해준다. DFS의 반복문은 예시를 들어보자. n = 4, bound = 2 일때 DFS(0,0)이 실행되면 idx ..

백준/C++ 2022.07.03

[공부/Java] 자바의 특징, WORA, JVM, JDK, JRE, 배포판, 응용프로그램

자바의 특징 플랫폼 독립성 객체 지향 상속성, 다형성 클래스로 캡슐화되어 클래스 내에서 모든 변수, 함수를 구현하고 클래스 안에 새로운 내부 클래스 작성 가능 소스와 클래스 파일 하나의 소스 파일에 여러 클래스 작성 가능 단, public 클래스는 하나만 가능하며 소스 파일의 이름과 public클래스의 이름이 같아야 함 각각의 클래스마다 파일이 만들어짐 내부 클래스의 경우 외부클래스$내부클래스.class 파일로 생성 실행 코드 배포 여러 폴더에 걸쳐 다수의 클래스 파일로 구성된 경우 jar 파일 형태로 배포 가능 main()메소드는 한 클래스에 하나만 존재 패키지 관련된 여러 클래스를 패키지로 묶어 관리 멀티스레드 운영체제의 도움 없이 JVM으로 자체적인 멀티스레드를 지원 모듈 프로그래밍 - Java9부..

공부/Java 2022.07.01

[백준/C++] 25215번 타이핑

💡첫번째 아이디어 소문자대문자로 바뀔때마다 끊어서 문자열의 개수를 센 배열을 만들었다. 예를 들어 iLoveINHA의 경우 1(i) / 1(L) / 3(ove) / 4(INHA)로 만들고 그 사이에 별과 마름모가 들어가는 규칙을 찾아봤다. 예제 1) iLoveINHA => 1 1 * 3 ◆ 4 예제 2) ConquerThePlanet => 1 * 6 1 * 2 1 * 5 같은 크기별로 나눈 문자열의 첫번째가 대문자인지 소문자인지 확인해서 대문자면 숫자 배열의 홀수번째가 대문자, 소문자면 숫자 배열의 짝수번째가 대문자이다. 따라서 홀/짝에 따라 대문자/소문자를 구분한다. 현재 마름모가 활성화되었는지 같은 크기의 문자가 몇개인지 확인 1. 활성화 1.1 대문자 (1개orN개) - 그냥 입력 1.2 소문자 (..

백준/C++ 2022.06.29

[Blog] 티스토리 Poster 스킨 전체글보기 없애기

이전 글과 마찬가지로 Poster 스킨에서 왼쪽 카테고리를 열었을 때 보이는 전체글을 없애보려고 한다. 스킨 편집에서 CSS 맨 밑에 코드 한줄만 추가하면 끝! #gnb > ul.tt_category > li a.link_tit{display:none;} 스킨 적용하면 아래와 같이 카테고리에 전체글 항목이 없어진 걸 볼 수 있다. 없앤다기 보다는 안보이게 처리했다고 하는게 맞는 표현인 것 같다.

기타/Blog 2022.06.27

[Blog] 티스토리 Poster 스킨 GitHub 연동하기

현재 내 블로그는 티스토리에서 기본으로 제공해주는 Poster 스킨을 사용중이다. 이 스킨은 SNS 계정을 facebook, instagram, pinterest, twitter만 연결해주는 아이콘을 생성해주는데 나는 여기에 GitHub도 연결해주고 싶어서 HTML/CSS 코드도 읽어보고 구글링으로 방법을 찾아냈다. 기존 스킨의 태그가 아닌 새로 만들어서 해결했다는게 조금 아쉽지만 결과만 중요하게(?) 생각하고자 한다. HTML에서 태그를 없애고 삽입 .link-sns { display: inline-block; width: 30px; height: 30px; background-repeat: no-repeat; background-position: center; border-radius: 36px; v..

기타/Blog 2022.06.24
728x90