전체 글129 [ BOJ / 완전탐색 ] 알파벳 1. 문제 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 www.acmicpc.net 2. 소스코드 - visited 처리를 처음엔 string으로 route를 기록하고 find로 찾았더니 시간초과가 났다. - 그래서 visited[ 현재 문자 - 'A' ] 형식으로 수정. - 문제를 잘못 읽어서 총 알파벳 종류가 C개인 줄로 알았는데, C개가 아니다. 직접 세야하고, 이를 이용해 백트래킹을 해주면 시간을 조금 줄일 수 있다. - 나머지는 무난한 DFS 코드. - 소스코드 #include #include #include #def.. 2020. 7. 21. [ BOJ / Stack ] 후위 표기식2 1. 문제 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이�� www.acmicpc.net 2. 소스코드 - 간단한 후위표기식 문제에서, 치환만 추가된 문제. - 치환을 위해 배열을 하나 생성하고, 해당 배열에 치환 값을 저장했다. - map을 써도 된다. 메모리상으론 map이 더 효율적이다. 소스코드 #include #include #include using namespace std; int n , LUT[92]; double calPost(string str) { int size = str.size(); stack nums.. 2020. 7. 11. [ 프로그래머스 / 문자열 / 진법 ] [3차] n진수 게임 (Kakao) 1. 문제 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr 2. 소스코드 - 간단한 구현문제. - 다음과 같은 로직으로 구현했다. 1) 자신의 마지막 순서까지, 모든 숫자의 string을 만든다. ( 2진법, 4번, 2명인 경우 0 1 10 11 100 ) 2) 자신의 순서의 숫자만 출력한다. 소스코드 #include #include #include using namespace std; const char LUT [] = {'A','B','C','D','E','F'}; string conv(.. 2020. 7. 10. [ 프로그래머스 / 문자열 ] [3차] 방금그곡도움말 (KaKao) 1. 문제 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, �� programmers.co.kr 2. 소스코드 - 이 문제에서 생각해야할 점은 C#, D#과 같은 2byte를 차지하는 문자열을 어떻게 처리할 것인가? 인거 같다. - C#, D# 등 을 사용하지 않는 음인 c, d 등으로 치환해서 문제를 풀었다. - 로직은 아래와 같다. 1) 곡의 총 재생시간을 구한다. 2) 재생 시간에 따른, 총 재생음 문자열을 구한다. (악보가 ABC이고 시간이 5라면 총 재생음은 ABCAB 이다) 3) 총 재생음에 기억한 음이 포함되는지 확.. 2020. 7. 9. 이전 1 2 3 4 5 ··· 33 다음