오늘은 백준 알고리즘 6단계 심화 1 문제들을 풀어볼려고 한다!
매주 주말마다 한 단계씩 풀어보는 건데
어제 아침부터 오늘 아침까지 타지에 있다가 와서 어제는 문제를 풀 시간이 없었다
다음주엔 한 주 통째로 타지에 있다 와야해서
다다음주에야 문제를 풀 시간이 생길 것 같다
오늘 더 열심히 풀어보는 걸로!
<`>과 <'>을 잘 구분해서 출력
#include <iostream>
using namespace std;
int main()
{
cout << " ,r\'\"7\n";
cout << "r\`-_ ,\' ,/\n";
cout << " \\. \". L_r\'\n";
cout << " `~\\/\n";
cout << " |\n";
cout << " |";
}
#include <iostream>
using namespace std;
int main()
{
int k, q, r, b, n, p;
cin >> k >> q >> r >> b >> n >> p;
cout << -(k-1) << " " << -(q-1) << " " << -(r-2) << " " << -(b-2) << " " << -(n-2) << " " << -(p - 8);
}
10 10 10 10 10 10
-9 -9 -8 -8 -8 -2
문제에 나와있는데 예제 입력을 보고 규칙을 예상해야한다
예제 출력을 보면 1, 3, 5, 7, 9, 7, 5, 3, 1로 1에서 2씩 커지면 <N=5>번 줄까지 출력하고 다시 2씩 줄어들면서 출력하는 듯 하다
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
int star = 1;
for (int i = 0; i < N; i++)
{
for(int j = i; j < N-1; j++)
cout << " ";
for(int j = 0; j < star; j++)
cout << "*";
star += 2;
cout << "\n";
}
star -=2;
for (int i = 0; i < N-1; i++)
{
star -= 2;
for(int j = 0; j < i+1; j++)
cout << " ";
for(int j = 0; j < star; j++)
cout << "*";
cout << "\n";
}
}
#include <iostream>
using namespace std;
int main()
{
string str;
cin >> str;
bool Xcheck = false;
for (int i = 0; i < str.size(); i++)
{
if (str[i] != str[(str.size() - 1) - i])
Xcheck = true;
}
if (Xcheck)
cout << 0;
else
cout << 1;
}
lolol
1
#include <iostream>
using namespace std;
int main()
{
string str;
cin >> str;
int cn[26] = {0,};
for (char c : str)
{
int cnum = int(c);
if (cnum >= 97)
cn[cnum - 97] += 1;
else
cn[cnum - 65] += 1;
}
int max = 0;
int index;
bool check;
for (int i = 0; i < 26; i++)
{
if (cn[i] > max)
{
check = false;
max = cn[i];
index = i;
}
else if (cn[i] == max)
{
check = true;
}
}
if (check) cout << "?";
else cout << char(index + 65);
}
AAAvvsssAVVVA
?
#include <iostream>
using namespace std;
int main()
{
string str;
cin >> str;
int count = 0;
for (int i = 0 ; i < str.size();)
{
bool Check = false;
char c = str[i];
switch (c)
{
case 'c':
{
if (str[i + 1] == '=' || str[i + 1] == '-')
{
count++;
i += 2;
Check = true;
}
}
break;
case 'd':
{
if (str[i + 1] == 'z' && str[i + 2] == '=')
{
count++;
i += 3;
Check = true;
}
else if (str[i + 1] == '-')
{
count++;
i += 2;
Check = true;
}
}
break;
case 'l':
case 'n':
{
if (str[i+1] == 'j')
{
count++;
i += 2;
Check = true;
}
}
case 's':
case 'z':
{
if (str[i + 1] == '=')
{
count++;
i += 2;
Check = true;
}
}
break;
}
if (!Check)
{
count++;
i++;
}
}
cout << count;
}
ljs=
2
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
int count = 0;
for (int i = 0; i < N; i++)
{
string str;
cin >> str;
bool check = false;
int cn[26] = { 0, };
char bc = ' ';
for (char c : str)
{
int n = int(c);
if (bc != c && cn[n - 97] > 0) check = true;
else cn[n - 97]++;
bc = c;
}
if(!check)
count++;
}
cout << count;
}
5
ab
aa
aca
ba
bb
4
#include <iostream>
using namespace std;
int main()
{
string name, rating;
float sco;
float sum =0;
float sum2 =0;
int max = 20;
for (int i = 0; i < 20; i++)
{
cin >> name >> sco >> rating;
float rsco =0;
bool passCheck = false;
switch (rating[0])
{
case 'A':
rsco = 4;
break;
case 'B':
rsco = 3;
break;
case 'C':
rsco = 2;
break;
case 'D':
rsco = 1;
break;
case 'P':
{
continue;
}
break;
}
if (rsco > 0)
{
if (rating[1] == '+')
rsco += 0.5f;
}
sum += sco;
sum2 += (sco*rsco);
}
cout << sum2 / sum;
}