티스토리

개발바닥

검색하기

블로그 홈

개발바닥

jokerkwu.tistory.com/m

기록만이 살길이다.

구독자: 2

방명록 방문하기

주요 글 목록

[ SW ] 4796 의석이의 우뚝 선 산 문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWS2h6AKBCoDFAVT&categoryId=AWS2h6AKBCoDFAVT&categoryType=CODE 문제 해결 방법 우뚝 선 산을 기준으로 왼쪽과 오른쪽을 카운트를 한다. 기본적인 문제 해결 방법은 그리고 끝나는 지점에 왼쪽 카운트*오른쪽 카운트 계산해서 결과 값에 더해주고 초기화 해준다. 저는 우뚝 선 산을 기준으로 왼쪽과 오른쪽을 카운트하기 위해서 입력받은 값들을 부등호로 표시해준 뒤 큐에 넣어서 큐에 하나씩 꺼내면서 끝나는 지점에는 계산을 해주고 카운트를 초기화해주는 방식으로 문제를 접근했습니다. 알고리즘 스터디에서 스터디원분 힌트로 문제.. 공감수 1 댓글수 0 2019. 2. 7.
[ SW ] 5644 무선 충전 문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo&categoryId=AWXRDL1aeugDFAUo&categoryType=CODE 문제 해결 방법 기본 로직 bc에 영역을 맵에 표시를 한다. (중복되는 경우 따로 표시) 입력 받은 명령어대로 이동하면서 맵에 bc영역인 경우 성능을 최대치 받도록 최대치 값을 구한다. 주의할점 시작할때 충전을 하지만 여러개 겹쳐있는 영역일 수 있으므로 출발점도 예외처리를 제대로 해주어야 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/.. 공감수 1 댓글수 0 2019. 1. 19.
[ SW ] 1859 백만 장자 프로젝트 문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE 문제 해결 방법 뒤에서부터 탐색을 해서 최대값을 구하고 다시 최대값이 업데이트가 될때까지 값을 계속 더하면 문제를 해결 할 수 있다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_1859.cpp 공감수 0 댓글수 0 2019. 1. 19.
[ SW ] 6719 성수의 프로그래밍 강좌 신청 문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7sgDatsMDFAUh&categoryId=AWd7sgDatsMDFAUh&categoryType=CODE 문제 해결 방법 입력받은 강좌 수준을 내림 차순으로 정렬하고 큰 값들을 원하는 개수만큼 뽑아내고 뽑아낸 숫자들에서 작은 값부터 차례대로 계산해주면 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_6719.cpp 공감수 0 댓글수 0 2019. 1. 19.
[ SW ] 6781 삼삼 트리플 게임 문제 무단 복제 금지이므로 주소로 남기겠습니다. https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgqpQV6r8gDFAW0&categoryId=AWgqpQV6r8gDFAW0&categoryType=CODE 문제 해결 방법 간단한 문제처럼 보이지만 방심하면 틀리는 문제인거 같습니다. 저는 문제를 해결하기 위해서 똑같은 숫자인 경우와 연속적인 경우로 나누었습니다. 똑같은 숫자를 먼저 체크하고 연속적인 경우 체크하는 경우와 연속적인 경우를 먼저 체크하고 똑같은 숫자를 체크하는 경우 둘다 체크해서 최대값이 3이면 WIN 아닌경우는 Continue 를 출력하였습니다. 소스 코드 보기 https://github.co.. 공감수 0 댓글수 0 2019. 1. 19.
[ SW ] 6731 홍익이의 오델로 게임 문제 N*N 크기의 오델로 게임판이 있다. i행 j 열 를 뒤집으면 i행 전체와 j열 전체가 뒤집힌다. 원하는 모양을 얻기 위해서 최소 몇 번을 뒤집어야 되는지 구하는 문제이다. 문제 해결 방법 각각 행 과 열에 검은돌이 몇 개 있는지 카운트하고 현재 좌표에 해당되는 행과 열에 검은 돌 개수를 더한다. 그리고 검은돌일 경우 검은 돌 개수에 -1을 하고 2로 나눈 나머지 값이 0이 아닌 경우 카운트를 한다. 휜돌일 경우 검은 돌 개수를 2로 나눈 나머지 값이 0이 아닌 경우 카운트한다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_6731.cpp 공감수 0 댓글수 0 2019. 1. 19.
[ SW ] 5550 나는 개구리로소이다 문제 개구리 한 마리가 한번 울면 "croak"하는 소리가 난다. 녹음된 울음소리에서 개구리는 최소 몇 마리인지 구하는 문제 문제 해결 방법 한 마리 개구리 울음소리가 끝나기전에 그안에 개구리가 몇마리 존재하는지 체크하는 방법으로 배열 변수를 하나를 선언해서 개구리에 울음소리가 꽉차있는지 체크하였습니다. c인 경우에는 예외처리를 제대로 해주었습니다. 1. 울음소리 변수 값이 0 인 경우 1을 저장하고 카운트하였습니다. 2. 울음소리 변수 값이 꽉 차 있지 않은 경우 카운트 하였습니다. 3. 울음소리 변수 값이 꽉 차 있는 경우 카운트 값을 0으로 초기화 해주었습니다. 그리고 다른 글자들은 들어갈 울음소리 변수에서 앞에 제대로 들어가 있는지만 체크해주었습니다. 소스 코드 보기 https://github.c.. 공감수 0 댓글수 0 2019. 1. 19.
[ SW ] 2814 최장 경로 문제 N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서의 가장 긴 경로에 길이를 출력하면 되는 문제이다. 문제 해결 방법 N개의 노드들을 시작위치로 설정해서 백트래킹으로 탐색해서 가장 긴 거리로 업데이트 해준다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_2814.cpp 공감수 0 댓글수 0 2019. 1. 14.
[ SW ] 1808 지희의 고장난 계산기 문제 계산기에서 고장난 버튼과 사용가능한 버튼을 입력 받고 얻고자 하는 숫자를 사용가능한 버튼과 *와 = 버튼으로 만들수 있다면 최소 버튼 누른 횟수를 출력하고 얻고자 하는 숫자를 만들지 못한다면 -1을 출력하면 되는 문제이다. 문제 해결 방법 완전 탐색으로 문제 해결가능하다. 얻고자 하는 숫자를 n으로 부르겠습니다. 이 문제를 해결하기 위한 키포인트는 n에 약수들을 이용해서 문제를 해결하는 것입니다. 먼저 2가지 케이스로 나눌 수 있습니다. 1. 곱하기 연산을 사용 안하고 n을 구할 수 있는 경우 2. 곱하기 연산을 사용해서 n을 구할 수 있는 경우 곱하기 연산을 사용해서 n을 구할 때 bfs를 통해서 약수들 끼리 곱해서 얻으시면 됩니다. 예외 처리가 까다롭지만 예외 처리만 잘 해주시면 됩니다. 소스 .. 공감수 0 댓글수 0 2019. 1. 14.
[ SW ] 6109 추억의 2048게임 문제 해결 방법 입력 받은 방향에 반복문을 돌려서 합칠것들은 합치고 이동할 타일들은 이동을 시킨다. 방향에 따라서 시작하는 위치가 다 다르므로 반복문 시작위치와 끝나는 위치를 각각 설정해준다. (벽에 가까운 타일을 먼저 합쳐야 되므로) 예외 케이스만 주의해서 구현하면 쉽게 해결 가능 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_6109.cpp 공감수 0 댓글수 0 2019. 1. 14.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.