profile
기억할 때 까지 반복!

Q12 기둥과 보 설치

풀이 코드어려웠다.. 문제를 풀면서 항상 느끼는거지만 아이디어, 구현 방법 자체는 어렵지 않은데 자잘한 부분들에서 놓치는 것들 때문에 시간을 엄청나게 잡아 먹는 것 같다. 50분만에 풀어야 한다고들 말하지만 4시간 정도가 걸렸다. 잘 정리해서 꼭 복습하도록 하자.사실

4일 전
·
0개의 댓글
post-thumbnail

백준 18310 안테나

풀이 코드입력 받은 배열을 오름차순으로 정렬하여 중간 인덱스의 값을 출력하면 그것이 정답이다.중간에 안테나를 설치해야 총 거리가 최소가 되기 때문이다. 다만 중간 값이라고 하기 애매한 원소 개수가 짝수인 경우를 처리하기 위해 (n-1) / 2로 중간값을 구한다. 즉 왼

4일 전
·
0개의 댓글
post-thumbnail

백준 14502 연구소

풀이 코드문제문제를 보면 n과 m의 값이 8 이하로 매우 작은 것을 알 수 있다. 따라서 모든 경우의 수를 따지는 알고리즘을 적용하는 문제임을 짐작해 볼 수있다. 3개의 벽을 설치한다고 하였는데 이 3개의 벽 위치에 대한 모든 경우의 수를 따져 문제를 푼다. n \*

4일 전
·
0개의 댓글

Q18 괄호 변환

풀이 코드문제에서 말하는대로 그대로 구현하면 해결된다. 올바른 괄호인지 판단하는 것은 백준에서 풀어 본 문제이기 때문에 금방 해결할 수 있었다.이를 하나의 함수로 작성하여 후에 판별이 필요할 때 마다 사용한다.이제 문자열 p를 u와 v로 나누어야 한다. 나누는 방법은

5일 전
·
0개의 댓글
post-thumbnail

백준 10825 국영수

문제풀이 코드간단한 정렬 알고리즘 문제이다. Student 클래스를 만들어 compareTo 메서드만 문제에서 주어진대로 구현 해 주면 된다.Student 원소들을 ArrayList로 관리하여 Collections.sort를 이용할 것인지, Student\[] 배열 자

6일 전
·
0개의 댓글
post-thumbnail

백준 3190번 뱀

문재풀이 코드풀이 시간 40분을 목표로 하라고 하였지만 70분이 걸려서 풀었다. 구현 아이디어 자체는 괜찮았지만 역시 반복문에서의 자잘한 구현 미스가 있어서 시간이 오래 걸린 것 같다.먼저 뱀이 보드 위를 '특정 방향으로 돌아다닌다' 라고 했으므로 바로 dx, dy 배

6일 전
·
0개의 댓글

Q10 자물쇠와 열쇠

풀이 코드문제의 핵심은 2가지이다. 아이디어를 떠올렸는가? 배열을 회전하는 것에 대해 알고 있는가?배열을 회전하는 문제에 관해선 처음 접해 보기 때문에 차근차근 회전에 관한 것부터 정리하였다. (이전 게시글 참조)이제 아이디어만 떠올리면 되겠다. 먼저 기억하자. 생각하

7일 전
·
0개의 댓글

2차원 배열 회전시키기

NXN 정사각형일 때 2차원 배열을 회전시키는 것을 구현해보자. 원소가 이동하는 곳의 index를 보면서 규칙을 찾으면 되는데 시계 방향일 때를 가정하고 구현 해 보겠다.(1, 0) 의 원소는 (0, 1), (0, 0)의 원소는 (0, 2) 등으로 이동하는 것으로 보아

2021년 4월 12일
·
0개의 댓글

Q09 문자열 압축

풀이 코드문제에서 요구하는 과정을 그대로 구현에 옮기면 된다. 이 문제에서 시간이 오래 걸렸던 이유는 반복문이 끝나고 변수의 최종 상태에 대한 것을 제대로 잡지 못해서 인 것같다. 구현 아이디어 자체는 어렵지 않다.문자열을 쪼개는 단위는 1개부터 (문자열 길이 / 2)

2021년 4월 12일
·
0개의 댓글

Q08 문자열 재정렬

문제 풀이 - 오름차순문제 풀이 - 내림차순문자열 전체를 재정렬하는 과정을 거쳤다고 하자. 그러면 숫자는 문자보다 ASCII 코드 값이 항상 작기 때문에 그것을 이용해 문제를 푼다. 전체 배열 정렬 과정을 거치고 숫자 문자면 sum에 더하고 영대문자면 그대로 출력한다.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

백준 18406 럭키 스트레이트

풀이 코드str.charAt(i) 는 char형을 반환하기 때문에 정수로 변환하려면 - '0' 을 해줘야 한다는 것만 실수하지 않으면 너무 간단한 문제여서 자세한 설명은 생략하겠습니다.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

백준 1339번 단어 수학

문제 풀이 코드 > # 알고리즘 ABC를 십진수로 본다면 100A + 10B + C로 표현할 수 있을 것이다. 이를 이용하여 문제를 해결한다. 예시로 주어진 GCF + ACDEB 같은 경우는 10000A + 1010C + 100D + 100G + 10E + B + F이다. 계수가 큰 곳에 순서대로 9 8 7 .. 을 대입 해주면 가장 큰 수가 만들어 질 ...

2021년 4월 10일
·
0개의 댓글
post-thumbnail

백준 11399번 ATM

1번 풀이2번 풀이문제문제 해결은 간단하다. 인출 시간이 가장 짧은 사람 순서대로 정렬하여 시간을 구해나가면 된다. 이 시간을 구해나가는 과정에서 2가지 방법을 생각해 봤다. 메모리 측면에서 1번이 조금 효율적이었지만 별 차이는 없었다.1번은 수학적 규칙을 이용한 식으

2021년 4월 10일
·
0개의 댓글

Q06 무지의 먹방 라이브

문제풀이 코드일단 음식을 다 먹는데 걸리는 시간을 기준으로 오름차순 정렬을 진행하자. 그 후 앞에서 부터 반복하여 K번 안에 이 음식을 다 먹을 수 있는지를 차례로 확인하고 K번 안에 음식을 다 먹을 수 없는 부분에서 반복문을 종료한다. 그 후 '남은 횟수' 만큼 '남

2021년 4월 10일
·
0개의 댓글

Q05 볼링공 고르기

문제 : 이것이 코딩테스트다 교재 Q05번 실전문제풀이 코드2명이 무게가 서로 다른 공을 선정하는 경우의 수를 구하는 문제이다. 책에서 소개하는 방식과는 다르지만 나는 수학적으로 문제를 해결했다.2명이 서로 다른 공을 선택하는 조합의 수 (공의 개수)C(2) 에서 같은

2021년 4월 9일
·
0개의 댓글

Q04 만들 수 없는 금액

문제 : 이것이 코딩테스트다 교재 Q04번 실전문제풀이 코드일단 화폐단위를 기준으로 오름차순 정렬을 한다. 이후에 1부터 차례대로 특정한 금액을 만들 수 있는지 확인을 진행한다. 만들 수 있는지 확인할 값을 target 이라고 두고 만들 수 있다면 target을 증가시

2021년 4월 9일
·
0개의 댓글

Q41 여행 계획

문제 : 이것이 코딩테스트다 교재 Q41 실전문제..풀이 코드여행 계획이 가능하다는 것은 그 여행지들이 모두 연결 되어 있어야 한다. 반대로 여행 계획이 불가능 하다는 것은 연결 되지 않은 노드가 존재한다 즉, 서로소 집합으로 나눌 수 있다는 의미이다. 따라서 노드 연

2021년 4월 9일
·
0개의 댓글
post-thumbnail

백준 1439번 문자열 뒤집기

풀이 코드문제0이 연속된 덩어리, 1이 연속된 덩어리의 개수 중 더 작은 것을 찾으면 해결된다. 예를 들어 1101011001 이라는 문자열이 있다고 했을 때 0이 연속된 덩어리의 개수는 3개, 1이 연속된 덩어리의 개수는 4개 이다. 따라서 0을 모두 뒤집는 것이 3

2021년 4월 9일
·
0개의 댓글
post-thumbnail

백준 18352번 특정 거리의 도시 찾기

풀이 코드문제모든 간선의 비용이 1이라고 하였다. 모든 간선의 비용이 동일할 때는 BFS 알고리즘을 통해 최단 거리를 찾을 수 있다. 물론 플로이드 워셜 알고리즘을 이용하여 모든 정점에서 다른 모든 정점으로 가는 최단 경로를 구해 경로가 K인 경우를 출력할 수도 있겠지

2021년 4월 8일
·
0개의 댓글

Q02 곱하기 혹은 더하기

문제 : 이것이 코딩테스트다 교재 Q02번 실전문제풀이 코드연산자는 +와 X 뿐이다. 당연히 일반적으로 X 연산을 해주는 것이 더 큰 결과값을 가져올 것이다. 다만 0과 1 만큼은 + 가 더 큰 결과값을 가져온다는 부분을 기억해서 프로그래밍하면 어렵지 않게 해결할 수

2021년 4월 8일
·
0개의 댓글