문자열 3

백준 22233번 가희와 키워드 (C++)

문제 링크 : https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net 문제 요약 1. n개의 문자 키워드와 m개의 테스트 케이스가 주어집니다. (1 m; for(int i=0; i> s; st.insert(s); } while(m--){ cin >> temp; int pos = 0; while(pos

프로그래머스 방금 그곡 (C++)

문제 링크 : programmers.co.kr/learn/courses/30/lessons/17683#qna 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 2018년 카카오 블라인드 공채 3차 코딩테스트 - 난이도 LV2 이 문제가 LV2라는점이 신선했다. 막상 풀고나면 로직이 간단하지만, 큰 그림을 그리지 못하고 작은 부분들만 가지고 문제를 풀다가는 틀릴 수 밖에 없는 문제였다. 문제에서 유의해야할 점은 다음과 같다. 1. C#과 같이 반올림 된 음계는 문자열의 길이는 2이지만 음계가 차지하는..

#10026번 적록색약 (C++)

링크 : www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제풀이는 다음과 같다. (1) 색약이 아닌사람(ncb)과 색약인 사람(cb)를 구분한다. (2) 색약이 아닌 사람부터 진행한다. 그림의 첫번째 위치 [0][0]부터 시작하여, 해당 위치를 방문한 적이 없을 경우(false) DFS를 진행한다. (3) 해당 위치를 방문한 적이 있음으로 표시한뒤(true), 해당 위치의 상 / 하 / 좌 / 우를 탐색한다. (4) 상 / 하 / 좌 / 우의 값을 ..