jihogrammer의 등록된 링크

키자드에 등록된 총 115개의 포스트를 확인하실 수 있습니다.

Naver Blog

[백준 1436] 영화감독 숌

1. Integer.toString(C).contains("666")문제에서 원하는 방식의 풀이라 생각하여 최대한 직관적으로 접근한 방법입니다.2. TC를 분석하여 패턴 찾기FileWriter를 사용하여 1~10000번째 666포함 수들을 txt 파일로 만들어 패턴을 분석했습니다. 패턴이 있긴 있으나 명확하게 쓸 수 있는 패턴이 또렷하게 보이지는 않았습니다. 그래서 뽑아내기 쉬운 패턴에만 적용했습니다. 우선 파일을 올려두겠습니다.메소드 오버로딩을 하여 간략하게 짜려고 노력했습니다.3. 성능개선String의 contain() 메소드보다 좋은 성능을 내는 메소드를 작성하였습니다.전처럼 C는 1씩 증가시켜 매번 검사하는데, 이때 각 자리수가 6인지 판별하여 연속적으.......

원문보기 내부링크
Naver Blog

[백준 2751] 수 정렬하기 2

1. PriorityQueue자동으로 정렬해주는 자료구조 PriorityQueue를 활용하여 입력되는 대로 Queue에 offer() 하고, 입력이 끝나면 poll()하여 오름차순으로 출력합니다.입력하는 부분에서 헷갈리신다면 그나마 가독성이 좋은 다음 링크를 보셔도 됩니다. 미비한 차이(300ms 정도 단축)이지만 성능개선을 위해 위와 같이 작성했습니다.2. boolean[2000001]1. 문제 상에서 숫자의 범위가 -1,000,000 ≤ N ≤ 1,000,000 이므로 전체 2,000,001 크기의 boolean 배열을 생성합니다.2. 인덱스 번호가 음수를 가질 수는 없으므로 수를 입력받으면 백만(1,000,000)을 더하여 해당하는 인덱스의 값을 true로 변경해줍니다.3. 입력이 끝나고 출력 시 boolean .......

원문보기 내부링크
Naver Blog

[백준 11653] 소인수분해

1. 재귀재귀를 계속해서 연습해야 감을 잃지 않지 않을까 해서 재귀로 구현했습니다.2. 반복문재귀가 아닌 반복문으로도 구현할 수 있습니다. 재귀와 형태가 거의 동일하므로 주석은 짧게 달았습니다.3. 성능개선위 두 코드의 성능은 대동소이하지만, prime number를 구할 때 조금 더 적게 반복하는 구문이 있습니다.2부터 루트 N까지만 반복하면 되는데, 정확한 수학적 원리는 아래 링크를 확인하세요 :)다음은 성능개선을 한 코드입니다.(작성 시점 백준에서 1등 / 메모리 14564 KB, 시간 132 ms)

원문보기 내부링크
Naver Blog

[백준 2563] 색종이

도화지를 boolean 배열로 구현하고 각 색종이 좌표부터 100칸(10*10)을 탐색하여 색칠해주기Result

원문보기 내부링크
Naver Blog

[백준 2447] 별 찍기 - 10

재귀로 풉니다.1. boolean[][] 버전2. char[][] 버전 - boolean보다는 빨랐습니다.Result

원문보기 내부링크
Naver Blog

[백준 10757] 큰 수 A+B

쉬는 날이라 쉬운 문제 하나 풀어야지~ 했는데 Java로 푸는 게 까다로운 문제였다.String charAt()으로 한 자리마다 다 계산해서 제출하고 예제도 정답과 동일한데 왜 틀렸는지 모르겠는 상황이다. 시간이 여유로우시다면 부디 다음 코드를 분석하고 왜 틀렸는지 조언 부탁드립니다. 달게 받겠습니다...뭐가 됐든 결국 구글링을 통해 BigInteger라는 새로운 class를 알게 되었다... 다행이군,,,primitive type처럼 자유자재로 연산자들을 사용할 수는 없지만, 메소드들이 많으니 필요하면 그때 보도록 하자...BigInteger Class를 활용한 풀이

원문보기 내부링크
Naver Blog

개발자가 되기 위해서

If debugging is the process of removing software bugs,then programming must be the process of putting them in.디버깅이 버그를 잡는 거라면, 프로그래밍은 버그를 집어넣는 것이다.프로그래밍을 배우면서 훌륭한 개발자가 되기 위해 대부분 노력하겠지만, 무분별한 프로그래밍은 데이크스트라의 말처럼 버그의 씨앗을 뿌리는 것이다. 프로그래밍을 배우는 데 있어 여러 흥미로운 코드들을 클론하며 쉽게 빠르게 실력을 쌓는 방법이 있다. 하지만 백지 상태에서 다시 그 코드를 짜보라고 하면 누가 완벽하게 다시 구현할 수 있을까? 물론 따라해보며 실력을 쌓는 것은 좋은 선택이다. 하지만 클론의 목적은 따라하는 게 아니라 어떻게 구현.......

원문보기 내부링크
Naver Blog

[SWEA 1873] 상호의 배틀필드

자세한 내용은 위 링크를 확인하세요 :)

원문보기 내부링크
Naver Blog

[SWEA 1861] 정사각형 방

자세한 내용은 위 링크를 확인하세요 :)

원문보기 내부링크
Naver Blog

[SWEA 1218] 괄호 짝짓기

자세한 내용은 위 링크를 확인하세요 :)

원문보기 내부링크
Naver Blog

[SWEA 3499] 퍼펙트 셔플

자세한 내용은 위 링크를 확인하세요 :)

원문보기 내부링크
Naver Blog

[SWEA 1289] 원재의 메모리 복구하기

자세한 내용은 위 링크를 확인하세요 :)

원문보기 내부링크
Naver Blog

[SWEA 9229] 한빈이와 Spot Mart

자세한 내용은 위 링크를 확인하세요 :)

원문보기 내부링크
1 2