본문 바로가기

Algorithm/Implementation

 (746)
(C++) - 백준(BOJ) 17143번 : 낚시왕 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 구조화, 갱신 시점을 꼼꼼히 처리해줘야합니다. 📔 입력 및 초기화 1. 상어의 정보를 가지고 있는 구조체 Shark를 선언합니다. 2. 각 상어의 정보를 가지고 있을 vector 변수 shark를 선언합니다. m을 입력받은 후 resize해줍니다. 3. 낚시왕의 좌표를 저장할 구조체 King을 선언합니다. 이에 해당하는 변수는 fishKing입니..
(C++) - 프로그래머스(위클리 챌린지) : 2주차 https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 단순 구현문제였습니다. 📕 풀이방법 📔 풀이과정 1. 한 열에 대해 최댓값, 최솟값을 찾습니다. 2. 중복 여부를 확인하기 위해 최댓값, 최솟값들의 개수를 각각 세줍니다. 3. 다시 한 열에 대해 최소 또는 최댓값이 유일하다면 sum에 더하지 않고 평균을 구할 때도 나누는 인원수에서 1을 제해야합니다...
(Rust) - 백준(BOJ) 1000번 : A + B https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net a, b를 입력받고 a+b를 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 한 줄의 문자열을 입력받습니다. 📔 풀이과정 numbers에 공백을 제거하고 숫자만 collect해서 담습니다. 📔 정답출력 문자열 형태의 number_a, number_b의 합을 출력합니다. 📕 Code use std::io; fn main() { let mut input_number = String::new(); io::stdin().read_line(&mut input_number) .expect("Falied to read l..
(Rust) - 백준(BOJ) 2557번 : Hello World https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net PS의 국룰 hello world 출력하기였습니다. 📕 Code fn main() { println!("Hello World!") }
(C++) - 백준(BOJ) 13224번 : Chop Cup https://www.acmicpc.net/problem/13224 13224번: Chop Cup Oisín is amateur magician and is big fan of Chop Cup routine which involves three cups face down and one ball underneath one of the cups. He's only started to practice the trick and wants to test out if you can follow where the ball is without any tricks www.acmicpc.net 구현문제였습니다. 📕 Code #include using namespace std; int cup[4] {0,1,0,0}; str..
(C++) - 백준(BOJ) 11093번 : Secret Message https://www.acmicpc.net/problem/11093 11093번: Secret Message Jack and Jill developed a special encryption method, so they can enjoy conversations without worrrying about eavesdroppers. Here is how: let L be the length of the original message, and M be the smallest square number greater than or equal to L. Add (M − www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문제에 나와 있는 입력을 적절히 해준 후 초기화를 해줍니다. 100..
(C++) - 백준(BOJ) 10551번 : STROJOPIS https://www.acmicpc.net/problem/10551 10551번: STROJOPIS The output must consist of eight lines, in each line one integer denoting the number of presses of each finger, excluding thumbs, observed from left to right. www.acmicpc.net 노가다(?) 문제였습니다. 📕 Code #include using namespace std; string typed; int fingerCnt[8]; int main(){ cin >> typed; for(int i = 0; i < typed.size(); i++){ switch(typed[i]){ ..
(C++) - 백준(BOJ) 9947번 : Coin tossing https://www.acmicpc.net/problem/9947 9947번: Coin tossing When I was at school, many, many years ago, we used to play a simple game involving tossing a coin. The first player would call "heads" or "tails", the second would toss the coin. The first player gained a point for every correct call, the second player ga www.acmicpc.net 단순 구현 문제였습니다. 📕 Code #include using namespace std; string a,b; int a..

티스토리툴바