본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 14248 : 점프 점프 https://www.acmicpc.net/problem/14248 14248번: 점프 점프 첫 번째 줄에는 돌다리의 돌 개수 n이 주어진다.(1≤n≤100,000) 돌의 번호는 왼쪽부터 1번에서 n번이다. 다음 줄에는 그 위치에서 점프할 수 있는 거리 Ai가 주어진다.(1≤Ai≤100,000) 다음 줄에는 출 www.acmicpc.net bfs 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 돌 개수 n, 돌당 써져 있는 숫자 stone, 방문 여부를 저장할 ck, 시작 점 s, 정답 ans를 선언한 후 적절히 입력받습니다. 📔 풀이과정 어떤 정점에서 시작해도 방문가능한 모든 돌을 방문할 수 있는 알고리즘 중 하나인 bfs를 수행합니다. 1. 현재 돌의 지점을 x라 하면 다음 방문 가능한 돌은 x-sto..
(C++) - 프로그래머스(월간코드챌린지) : 이진 변환 반복하기 답 https://programmers.co.kr/learn/courses/30/lessons/70129?language=cpp 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 구현 문제였습니다. 📕 풀이방법 📔 풀이과정 문제 대로 구현합니다. deleteZero()로 0들을 제거해줍니다. convertToBin()으로 제거된 문자열의 길이를 이진으로 변환한 문자열 얻습니다. 📔 정답출력 {converted, deleted}를 반환해줍니다. 📕 Code #include using namespace std; int converted, deleted; string deleteZero(string s){ string deletedStr; for(auto c : s) { if(c != '0'..
(C++) - 백준(BOJ) 1726 : 로봇 https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net bfs 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 방향 배열 dr, dc, 공장 정보 factory, 특정 구역의 움직임 횟수를 저장할 moved, 구조체 Robot, 시작 점 도착점 start, dest를 선언 후 적절히 입력받습니다. 편의상 방향을 바꿔주는 것이 구현에 편합니다. 동,남,서,북 순으로 index를 +1, -1하기 편하게 일차원 방향 배열의 값들을 배치했습니다. 📔 풀이과정 어느 방향에..
(C++) - 백준(BOJ) 20833 : Kuber https://www.acmicpc.net/problem/20833 20833번: Kuber Nadja klistrar ihop små träkuber med sidlängd 1 till större kompakta kuber. Hon har nu bestämt sig för att hon vill ha en kub av varje sidlängd från 1 till N. Hur många småkuber behöver Nadja? www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n, 정답 ans를 선언 후 입력받습니다. 📔 풀이과정 n만큼 for loop를 돌며 ans에 각 값당 3제곱한 값을 더해줍니다. 📔 정답출력 ans를 출력합니다. 📕 Code #incl..
(C++) - 백준(BOJ) 11970 : Fance Painting https://www.acmicpc.net/problem/11970 11970번: Fence Painting Several seasons of hot summers and cold winters have taken their toll on Farmer John's fence, and he decides it is time to repaint it, along with the help of his favorite cow, Bessie. Unfortunately, while Bessie is actually remarkably proficient at paintin www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답을 출력할 ans, 칠해진 paint상황을 저장할 fe..
(C++) - 백준(BOJ) 6987 : 월드컵 https://www.acmicpc.net/problem/6987 6987번: 월드컵 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부 www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 받은 결과 2차원 배열 result, 만들 결과 이차원 배열 madeResult, round별 home, away team들이 저장될 vector vs를 선언해줍니다. 매 round별 두 team이 대결하므로 6개의 팀 중 2개를 조합으로 구성해 vs에 저장해줍니다. 📔 풀이과정 매 test case마다 dfs함수를 수행합니다. 매 round별 ..
(C++) - 백준(BOJ) 9288 : More Dice https://www.acmicpc.net/problem/9288 9288번: More Dice For each case, output the line “Case x:” where x is the case number, on a single line. Then output a list of possible dice-pairs that result in that sum, one on each line. Each dice-pair should be comma-separated and enclosed by parentheses. In each pa www.acmicpc.net 간단한 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case t, sum을 선언 후 적절히 입력받습니다. 📔 풀이과정 j..
(C++) - 백준(BOJ) 20944 : 팰린드롬 척화비 https://www.acmicpc.net/problem/20944 20944번: 팰린드롬 척화비 흥선이는 팰린드롬을 싫어한다. 어느 날 지구를 정복한 흥선이는 팰린드롬 척화비를 세워, 전 지구의 팰린드롬을 없애버렸다. 그리고 수미상관 순수비를 만들어 수미상관을 널리 퍼뜨렸다. 팰 www.acmicpc.net 간단한 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 길이 n을 선언 후 입력받습니다. 📔 풀이과정 모든 문자가 같으면 수미상관이면서 팰린드롬입니다. 📔 정답출력 a를 n만큼 출력해줍니다. 📕 Code #include using namespace std; int n; int main(){ cin >> n; for(int i = 0; i < n; i++){ cout

티스토리툴바