백준1316_그룹단어체커

-문제- -문제 설명- 알파벳이 연속으로 나오는 건 OK. 하지만 다른 알파벳으로 바뀌었다가 예전에 썼던 알파벳이 또 나오면 탈락! 그룹 단어: 알파벳 뭉치들이 쪼개지지 않고 덩어리로만 존재하는걸 말함. -코드-#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); int n; //단어 몇개 받는지 cin >> n; int count = 0; for(int i = 0; i > s; for(int j = 0; j 0; s[j] != s[j-1]){ //이전 문자가 현재 문자와 다른지 체크 if(used..

• format_list_bulleted IT/SSAFY 준비
• · 2025. 11. 18.

백준 2615_오목

-문제- https://www.acmicpc.net/problem/2615 -문제 정의- 19×19 바둑판 위에 0(빈칸), 1(검은돌), 2(흰돌)로 채워진 상태에서가로·세로·양 대각선 방향으로 딱 5개 연속된 돌이 있는지 확인6개 이상(육목)은 승리로 인정하지 않음승리 돌 색과, “가장 위·가장 왼쪽”의 시작 돌 좌표를 출력 -문제 접근-이 문제는 이전 칸 검사 부분을 생각 못하고 문제를 풀면 6목도 5목으로 인식을 해버릴 수 있기에 이전 칸 검사가 필수적이다.또한 검사를 하는 방향을 잘못 두어서 뭐가 잘못 된지 몰라서 좀 고생을 했으며 방향의 경우에는 시작점 이라는 부분과 오목 검사를 하는데 있어서 중복이 되지 않는지를 염두하여서 정하여야 한다. 격자 순회i = 0→18(행), j = 0→18..

• format_list_bulleted IT/Algorithm
• · 2025. 7. 6.

백준12933_오리

-문제- -문제 이해- “quack”이라는 문자열 조합이 한 마리의 오리가 운 것을 의미.입력된 문자열(녹음 데이터) 안에서 여러 오리의 울음소리가 겹쳐 있을 때, 최소 몇 마리의 오리가 운 것인지 구하는 문제.힌트를 보기 전까지는 오리가 우는 걸 어떻게 몇 마리인지 구분해야 될지 감이 잘 안잡혀서 갈피를 잘 못잡았다.힌트를 보니 각 오리의 울음소리가 끝나는 k가 나오기 전에 q가 나오면 다른 오리의 울음소리로 분류하면 되겠구나 생각이 들었었다. 즉 오리 1의 quack이 끝나기 전에 사이에 q가 나오게 된다면 그 울음 소리는 다른 오리인 오리 2의 울음소리라고 이해하면 된다. -문제 접근- 벡터(duck)에 각 오리별로 현재까지 모아진 울음 조각을 저장 (각 오리 한마리를 나타내는 컨테이너)입력 문자..

• format_list_bulleted IT/Algorithm
• · 2025. 7. 4.

백준15787_비트마스크

-문제- https://www.acmicpc.net/problem/15787 -문제 접근- 문제 핵심N대의 기차, 각각 20칸 좌석(1~20번)M개의 명령 수행 후 “서로 다른 좌석 배치”(패턴)의 개수를 세기주요 제약2 ≤ N ≤ 100 0001 ≤ M ≤ 100 000연산은 1초 제한비트 마스킹위 문제는 승객이 있다, 없다 즉 비트 0/1 로 구분이 되어지며 시프트 연산이 명령에서 보임.비트마스크란?20칸 좌석을 하나의 20비트 정수로 표현칸 y에 사람이 있으면 비트 y−1을 1로 세팅(비트는 0번~19번 인덱스, 즉 좌석 1번 -> 비트 인덱스 0)없으면 0명령 종류11 x y기차 x의 y번 좌석에 탑승22 x y기차 x의 y번 좌석 하차33 x기차 x의 모든 승객을 오른쪽으로 한 칸 이동44 x..

• format_list_bulleted IT/Algorithm
• · 2025. 7. 3.

SW 1859 백만 장자 프로젝트

-문제-https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=CCPP&select-1=2&pageSize=10&pageIndex=1&&&&&&&&&& SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com -문제 접근-위 문제의 내용은 배열에 숫자가 들어가 있고 뒤의 숫자가 앞의 숫자보다 크면 이익을 남..

• format_list_bulleted IT/SSAFY 준비
• · 2025. 7. 3.

S/W 최대 상금[D3]

-문제- https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE&problemTitle=%EC%B5%9C%EB%8C%80+%EC%83%81%EA%B8%88&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com -문제 접근-위 문제를 처음 그리디로 접근해서 시도를 했다가 테스트 케이스 반례..

• format_list_bulleted IT/SSAFY 준비
• · 2025. 7. 2.