개발바닥

문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWS2h6AKBCoDFAVT&categoryId=AWS2h6AKBCoDFAVT&categoryType=CODE 문제 해결 방법 우뚝 선 산을 기준으로 왼쪽과 오른쪽을 카운트를 한다. 기본적인 문제 해결 방법은 그리고 끝나는 지점에 왼쪽 카운트*오른쪽 카운트 계산해서 결과 값에 더해주고 초기화 해준다. 저는 우뚝 선 산을 기준으로 왼쪽과 오른쪽을 카운트하기 위해서 입력받은 값들을 부등호로 표시해준 뒤 큐에 넣어서 큐에 하나씩 꺼내면서 끝나는 지점에는 계산을 해주고 카운트를 초기화해주는 방식으로 문제를 접근했습니다. 알고리즘 스터디에서 스터디원분 힌트로 문제..

문제 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/..

문제 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

문제 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

문제 무단 복제 금지이므로 주소로 남기겠습니다. https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgqpQV6r8gDFAW0&categoryId=AWgqpQV6r8gDFAW0&categoryType=CODE 문제 해결 방법 간단한 문제처럼 보이지만 방심하면 틀리는 문제인거 같습니다. 저는 문제를 해결하기 위해서 똑같은 숫자인 경우와 연속적인 경우로 나누었습니다. 똑같은 숫자를 먼저 체크하고 연속적인 경우 체크하는 경우와 연속적인 경우를 먼저 체크하고 똑같은 숫자를 체크하는 경우 둘다 체크해서 최대값이 3이면 WIN 아닌경우는 Continue 를 출력하였습니다. 소스 코드 보기 https://github.co..

문제 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

문제 개구리 한 마리가 한번 울면 "croak"하는 소리가 난다. 녹음된 울음소리에서 개구리는 최소 몇 마리인지 구하는 문제 문제 해결 방법 한 마리 개구리 울음소리가 끝나기전에 그안에 개구리가 몇마리 존재하는지 체크하는 방법으로 배열 변수를 하나를 선언해서 개구리에 울음소리가 꽉차있는지 체크하였습니다. c인 경우에는 예외처리를 제대로 해주었습니다. 1. 울음소리 변수 값이 0 인 경우 1을 저장하고 카운트하였습니다. 2. 울음소리 변수 값이 꽉 차 있지 않은 경우 카운트 하였습니다. 3. 울음소리 변수 값이 꽉 차 있는 경우 카운트 값을 0으로 초기화 해주었습니다. 그리고 다른 글자들은 들어갈 울음소리 변수에서 앞에 제대로 들어가 있는지만 체크해주었습니다. 소스 코드 보기 https://github.c..

문제 N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서의 가장 긴 경로에 길이를 출력하면 되는 문제이다. 문제 해결 방법 N개의 노드들을 시작위치로 설정해서 백트래킹으로 탐색해서 가장 긴 거리로 업데이트 해준다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_2814.cpp