7. 16205 - 문자열
언어마다 천차만별인 문자열 관련 기능들을 알아야만 풀 수 있는 문제이므로..
기초적인 대략의 풀이만 참고한다.
소문자가 대문자+32 라는 것을 알아야만 할 것이다.
시도
#include <iostream>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int var_mode;
string input;
string camel, snake, pascal;
cin >> var_mode >> input;
switch (var_mode)
{
// camel
case 1:
camel = input;
//snake
for(int i=0; i<input.size();i++){
if('a' <= input[i] && input[i]<= 'z'){
snake+=input[i];
}
else{
snake+='_';
snake+= input[i]+32;
}
}
//pascal
pascal = input;
pascal[0] = pascal[0]-32;
break;
// snake
case 2:
snake = input;
//camel
for(int i=0; i<input.size();i++){
if('a' <= input[i] && input[i]<= 'z'){
camel+=input[i];
}
else{
camel+= input[i+1]-32;
i=i+2;
}
}
//pascal
pascal = camel;
pascal[0] = pascal[0]-32;
break;
// pascal
case 3:
pascal = input;
//camel
camel = pascal;
camel[0] = camel[0] + 32;
//snake
for(int i=0; i<input.size();i++){
if('a' <= input[i] && input[i]<= 'z'){
snake+=input[i];
}
else{
if(i!=0){
snake+= '_';
}
snake+= input[i]+32;
}
}
break;
}
cout << camel << "\n" << snake << "\n" << pascal;
return 0;
}틀렸는데 왜인지 모르겠다.
반례도 적다. 심지어 저 반례도 통과했다.
위기다.
카멜표기법을 스네이크나 파스칼로 변환하는 것에는 문제가 없을 듯 하다.
카멜에서 파스칼로 변환시, 그냥 맨 앞문자만 대문자로 바꾸면 되고, 작동하고,
카멜에서 스네이크로 변환시, 카멜의 맨 앞글자가 소문자라서 Camel _camel 이런 경우도 존재할 수가 없다.
스네이크를 카멜, 파스칼로 변환하는 것에는?
스네이크를 카멜로 바꾸는데에, 언더바를 무시하고, i+1인 다음 문자의 값을 -32를 하여 대문자로 만든다. 그리고, i를 문자의 2칸 뒤로 간다.
이 경우, 맨 앞문자가 대문자가 될 일은 절대 없으므로 여기서 오류는 나지 않을 것이다.
i를 문자의 2칸 뒤로 간다는 부분이 문제가 될 수도 있겠다는 생각이다.
length 이후의 값으로 넘어간다면?
hello_c인 경우가 되겠다.
전혀 문제 없다.
그리고 카멜이 문제가 없다면 파스칼도 있을 수가 없는데,
카멜의 맨 앞글자만 또 바꾸면 파스칼이 되기 때문이다.
파스칼을 카멜로 바꾸는 경우, 역시 맨 앞글자만 소문자로 만들면 된다.
파스칼을 스네이크로 바꾸는 경우, 대문자인 부분을 _ 를 추가하고,
소문자인 문자로 바꿔서 추가하면 되는데,
PasCal인 경우, _pas_cal일 수가 있어서 if문으로 인덱스가 0이면 추가하지 않도록 했다.
그리고 snake라서 소문자를 추가하도록 했는데...음..
문제를 모르겠다!!
조건을 봐도, 연속해서 _ _ 이렇게 언더바가 사용되는 경우도 없을 뿐더러,
마지막에 언더바가 나올 수가 없다. 항상 소문자를 추가하므로..
해결
#include <iostream>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int var_mode;
string input;
string camel, snake, pascal;
cin >> var_mode >> input;
switch (var_mode)
{
// camel
case 1:
camel = input;
//snake
for(int i=0; i<input.size();i++){
if('a' <= input[i] && input[i]<= 'z'){
snake+=input[i];
}
else{
snake+='_';
snake+= input[i]+32;
}
}
//pascal
pascal = input;
pascal[0] = pascal[0]-32;
break;
// snake
case 2:
snake = input;
//camel
for(int i=0; i<input.size();i++){
if('a' <= input[i] && input[i]<= 'z'){
camel+=input[i];
}
else{
camel+= input[i+1]-32;
i=i+1;
}
}
//pascal
pascal = camel;
pascal[0] = pascal[0]-32;
break;
// pascal
case 3:
pascal = input;
//camel
camel = pascal;
camel[0] = camel[0] + 32;
//snake
for(int i=0; i<input.size();i++){
if('a' <= input[i] && input[i]<= 'z'){
snake+=input[i];
}
else{
if(i!=0){
snake+= '_';
}
snake+= input[i]+32;
}
}
break;
}
cout << camel << "\n" << snake << "\n" << pascal;
return 0;
}풀이
찾았다.
+1만 했었어야 했다. 왜?
_를 만나는 경우, 언더바가 있는 곳이 i번째이고,
i+1번째가 다음 문자인데, 다음 문자도 건너 뛴 곳으로 가려면,
i+1로 i를 만들어놔야, for문 줄에서 바로 1이 또 추가가 되므로 i+2로 예상한 곳으로 가게 된다.
그 전에는 i+3으로 갔던 것임..
백준에 반례가 없는 경우가 제일 무서운 것 같다.
- 문자열 관해서는 +로 손쉽게 글자를 추가할 수 있다는 것과,
숫자를 +할 시에는 32로 소문자 대문자를 바꿀 수 있다는 것,
'a' < ch 이런식으로 범위지정도 가능하다는 것,
그리고 size를 통해서 문자 하나하나마다 for문을 돌릴 수 있다는 것 정도를 배웠다.
8. 2592 - Map
-
CPP Map관련 함수 모음
https://life-with-coding.tistory.com/305
https://kimcoder.tistory.com/122
https://blockdmask.tistory.com/87 -
iterator
https://velog.io/@sputnikel0221/C-6%EC%9D%BC%EC%B0%A8-2
해결
#include <iostream>
#include <map>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int sum = 0;
int num;
int max = 0;
int max_key;
map<int, int> appearMap;
for(int i=0;i<10;i++){
cin >> num;
//찾지 못한 경우
if(appearMap.find(num) == appearMap.end()){
appearMap.insert({num, 1});
}
else{
appearMap[num] += 1;
}
sum += num;
}
//map<int,int>::iterator == auto
for(auto iter = appearMap.begin(); iter!=appearMap.end(); iter++){
if(max < iter->second){
max = iter->second;
max_key = iter->first;
}
}
cout << sum/10 << "\n" << max_key;
return 0;
}풀이
한 번에 풀게 되었다.
평균과 최빈값을 구하는 문제인데, 평균은 어려운게 아니고,
최빈값을 어떻게 구할지가 까다로웠는데, map구조가 생각났고,
map을 통해서 쉽게 구현할 수 있었다.
map라이브러리를 추가하고, <int,int> 구조의 map을 만들었다.
각 입력 숫자들을 key로 사용할 것이고, 빈도수를 value로 사용할 것이다.
-
appearMap.find(num) == appearMap.end() 구문을 통해, 찾지 못한 경우를 알 수 있었다.
map.find를 실패하면, map.end값으로 설정된다고 하여, 해당 if문을 작성할 수 있었다. -
appearMap[num] += 1;
기존에 key가 존재했다면, 해당 num이라는 key값에 해당하는 map의 인덱스의 값에, 1을 추가한다.
당연히 value가 int형이기 때문에 가능한 일.
string이었다면, 문자가 한개씩 뒤에 추가되도록 구현도 가능할 듯.. -
이 부분이 가장 의미있다고 생각하는데, iterator를 사용한다.
iterator는 간단히 말하면, 자료형을 순회할 목적으로 만들어졌고,
자료형마다 쓰이는 이름이 iterator로 같지만 원리는 다르게 동작하도록 overload되었다.
-
여기서 auto로 간단히 적었지만, map<int,int>::iterator의 자료형을 가지고 있고,
map의 값을 pair로 담을 수 있는 듯 하다. 각 원소에 접근도 가능한데,
first는 key값이고, second는 value값을 의미한다.
9. 2930
https://www.acmicpc.net/problem/2930
스킵 - 문제 자체가 설명도 부실하고, 모호한 표현이 많아서 이해가 되질 않는다.
심지어는 예시나 반례도 부족하고...
5
가위 가위 보 보 바위
보 보 바위 바위 가위
바위 바위 가위 가위 보
처음은 그냥 순서 그대로 감
승승승승승
패패패패패 => 10점
두번째는 상근이 순서바꿈
보 보 바위 가위 가위
보 보 바위 바위 가위
바위 바위 가위 가위 보
비비비패비 >4점
승승승비패 > 7점 => 11점?
9. 1157 - 문자열 / Map
시도
#include <iostream>
#include <map>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
map<char, int> strmap;
int max = 0;
char max_char;
int same_count = 0; //같은 빈도수 체크
string s_input;
cin >> s_input;
for(int i=0;i<s_input.length();i++){
if('A' <= s_input[i] && s_input[i] <= 'Z'){
if(strmap.find(s_input[i])==strmap.end()){
strmap.insert({s_input[i], 1});
}
else{
strmap[s_input[i]] += 1;
}
}
else if('a' <= s_input[i] && s_input[i] <= 'z'){
if(strmap.find(s_input[i]-32)==strmap.end()){
strmap.insert({s_input[i]-32, 1});
}
else{
strmap[s_input[i]-32] += 1;
}
}
}
map<char, int>::iterator iter;
for(iter = strmap.begin(); iter!=strmap.end(); iter++){
if(max <= iter->second){
max = iter->second;
max_char = iter->first;
}
}
for(iter = strmap.begin(); iter!=strmap.end(); iter++){
if(max == iter->second){
same_count++;
}
}
if(2 <= same_count){
cout << '?' << same_count;
}
else{
cout<< max_char;
}
return 0;
}baaa가 다음과 같이 성공적으로 map이 되었다.
하지만 정답은 아님.
왜일까?
해결
가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.
에서 ?만 출력해야했는데 이상한 코드를 작성했었던 것이다.
Mississipi
#include <iostream>
#include <map>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
map<char, int> strmap;
int max = 0;
char max_char;
int same_count = 0; //같은 빈도수 체크
string s_input;
cin >> s_input;
for(int i=0;i<s_input.length();i++){
if('A' <= s_input[i] && s_input[i] <= 'Z'){
if(strmap.find(s_input[i])==strmap.end()){
strmap.insert({s_input[i], 1});
}
else{
strmap[s_input[i]] += 1;
}
}
else if('a' <= s_input[i] && s_input[i] <= 'z'){
if(strmap.find(s_input[i]-32)==strmap.end()){
strmap.insert({s_input[i]-32, 1});
}
else{
strmap[s_input[i]-32] += 1;
}
}
}
map<char, int>::iterator iter;
for(iter = strmap.begin(); iter!=strmap.end(); iter++){
if(max <= iter->second){
max = iter->second;
max_char = iter->first;
}
}
for(iter = strmap.begin(); iter!=strmap.end(); iter++){
if(max == iter->second){
same_count++;
}
}
if(2 <= same_count){
cout << '?'; // 이부분..
}
else{
cout<< max_char;
}
return 0;
}풀이
단순히 디버그용 출력 메세지를 그대로 붙여넣었던 것이었다.
확실히 Map이 시각적으로 보이니까 훨씬 동작원리를 빠르게 캐치할 수 있게 된다.
1일차 - 9문제
브론즈4부터 브론즈1까지 풀었다.
특별한 알고리즘을 사용하지는 않았고, 브루트포스, 버블정렬외에는 사용하지 않았다.
실버 4까지가 프로그래머스 1정도인데, 분발할 필요가 있어보인다.
알게된 것들
-
입출력관련 2가지 명령어
-
CPP 이미 선언한 배열의 초기화는 fill_n을 사용할 것..
-
브루트포스 - 무식하게 for문 돌림 / 그 for문에서 원하는 값만 가지고 빠져나오는 기술이 필요
-
버블정렬 - 쉬움, 다만 헷갈릴 수도 있음.
-
문자열 대소문자는 32차이, 소문자가 값이 더 큼
-
문자열 + 문자 = 문자열 뒤에 문자 붙이기
-
문자열 + 정수 = 문자열 아스키코드에 정수 더하기
-
문자열의 비교연산자 = 문자열 아스키코드를 비교
-
문자열.size를 통해서 0부터 문자열.size까지 문자열[i]를 돌 수 있다.
해당 원소는 문자이다. -
Map.find(키)로 해당 키값을 찾지 못한다면, Map.End()값과 같아진다.
이를 활용하여 if문 가능 -
Map[키]로 직접 키에 해당하는 value값을 수정할 수 있다.
value값처럼 연산도 가능하다. -
iteraor를 사용하여 순회가 가능하다.
auto iter = Map.begin(); iter!=Map.end(); iter++여기서 iter는 값의 쌍이고, first는 key, second는 value를 의미한다.
- 문자열과 Map을 동시에 연마하고 싶다면 1157 문제를 풀어볼 것.
0개의 댓글
관련 채용 정보
