1427번
1.아이디어
처음에 백터도만들어보고 배열도 만들어봤으나 도저히 아이디어가생각이안남 그래서 혹시나해서 stirng을 만들어서 받아서 sort가 되나 해봤는데 되길래 greater<type>()을 추가해줘서 내림차순으로 정렬을함. 초반에 string 을 생각해내는게 힘들었음..
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
string str;
cin>>str;
sort(str.begin(),str.end(),greater<char>());
cout<<str;
}3.깨달은점
수들이공백없이 2143이렇게 쭉 주어지면 string 문자열에 넣자. 그러면 str[0]에는 2 str[1]에는 1 이런식으로 들어간다 .그리고 문자열 string에서도 숫자를 넣고 sort를 적용할수있다는 것을 알게됨! 그리고 추가로 dcba 이런 문자열도 sort를 사용하여 abcd를 만들수있음!
1526번
1.아이디어
일단 4와 7로만 이루어진수는 10으로나누면 나머지가 4이다. 이규칙을 이용해 10으로나눴을때 4이면 그수를 계속 나눠주는 방식을사용.
#include <iostream>
using namespace std;
int main()
{
int n,a=0,num;
cin>>n;
//n은 4보다 크거나같다. 그래서 i=n부터시작해서 4까지
for(int i=n; i>=4; i--)
{
num=i;
while(1)
{
if(num%10==4||num%10==7)
{
num=num/10;
int share=num;
if(share==0)
{
a=1;
break;
}
}
else
{
a=0;
break;
}
}
if(a!=0)
{
cout<<i;
break;
}
}
}
3.깨달은점
처음에 num=i; 를선언하고 while 문안에 num대신 i를 넣고 a가0이아니면 num을 출력하는방식을 했는데 답이 이상하게 나왔다 근데 아무리 생각해도 i든 num 이든 똑같은거아닌가?? 이상하다
