본문 바로가기
반응형

구현23

BOJ 1120 - 문자열 / C++ 문제 링크 : https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 문제 풀이 문자열 a와 b를 입력받아 두 문자열의 차이가 최소일 때, 그 차이의 수를 출력하면 되는 문제이다. 이 때, a.size() a >> b; int diffSize = b.size() - a.size(); if(diffSize == 0){ cout 2022. 3. 8.
BOJ 11723 - 집합 / C++ 문제 링크 : https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제 풀이 실제 set을 쓰면 시간 초과가 나기 때문에 모든 함수를 구현해준다. 배열을 사용하며 입출력 시간도 ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); 를 통해 빠르게 만들어주어야 통과할 수 있다. 소스 코드 구현 풀이 #include #include using namespace std; int arr[21] = { 0, }; voi.. 2022. 2. 27.
BOJ 1100 - 하얀 칸 / C++ 문제 링크 : https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net 문제 풀이 조건대로 구현하면 되는 문제이다. 체스판을 W(white), B(black)으로 미리 표시해두고 흰색이며 말이 존재하면 정답 카운트를 증가시켜준다. 소스 코드 #include #include using namespace std; int cnt = 0; char map[8][8] = { 'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B', 'B', 'W'.. 2022. 2. 27.
프로그래머스 - 매칭 점수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 문제 풀이 조건이 굉장히 많고 까다롭기 때문에 단계 별로 함수를 구현하여 풀이하였다. 1. 한 페이지 안에 알아야할 정보는 본인의 URL, 기본 점수, 외부 링크 수, 링크 점수, 매칭 점수가 있다. 이를 위해 구조체로 점수들을 모아놓은 scores 구현한다. 그리고 pair 로 page를 구현한다. string에는 본인의 URL이 들어있고 scor.. 2022. 1. 26.
반응형

티스토리툴바