728x90 반응형 알고리즘250 소수 찾기 및 판별_심화 에라토스테네스의 체 2부터 N까지의 수를 써놓고 지워지지 않은 수중에 가장 작은 수를 찾음 그수를 지우고 소수로 저장 그리고 그 수의 배수를 모두 지움 지워지지 않은 수 중에서 가장 작은 수 는 2이고 2는 소수이고 2의 배수를 모두 지움 그리고 3의 배수를 지움 5의 배수를 지운다. 7의 배수를 지운다. 그리고 11배수를 지우려고 하는데 이미 다 지워져 있고, 2,3,5,7로 인해서 11 * 11은 121로 100이 넘어서 더이상 수행 할 필요 없음 그럼 남아있는 모든 수가 소수이다. 문제 풀이 문제 링크 https://www.acmicpc.net/problem/1929 소스코드 #include #include using namespace std; const int MAX = 1000000; bool .. 2023. 7. 5. 알고리즘 진법 - 1 (기초) 진법 진법 변환을 해보자. N 이 주어진 경우 B진법이라면 B로 N을 나눈 나머지를 저장해서 거꾸로 출력하면됨 이때 10이상인 경우 10은 A로 표현 하여 Z까지 표현 가능함 필자는 문자을 출력하는 것을 아스키코드를 이용하여 문제 풀이진행 대문자 A의 아스키코드는 65이다. 그럼 10이 나오면 +55하면 대문자 아스키코드 65를 만족하게됨 이를 이용해서 풀던지 또다른 방법 10미만인 경우 값에 +’0’ 을 더하면되고, 10이상인 경우 +’A’를 해주면된다. 이렇게 되는 것은 문자열 아스키 코드가 49인데 이때 ‘0’이 48이기때문에 그냥 일반 숫자에 이값을 더하게되면 이를 만족하기 때문이다. 단, 이때 -10을 해줘야한다는것은 잊지 말아라. 11005_진법 변환 2 문제 링크 https://www.acm.. 2023. 6. 26. 백준 1076 저항 문제 링크 https://www.acmicpc.net/problem/1076 문제 풀이 소스 코드 #include #include #include #include using namespace std; int main(void) { //map res; //res["black"] = 1; //res["brown"] = 10; //res["red"] = 100; //res["orange"] = 1000; //res["yellow"] = 10000; //res["green"] = 100000; //res["blue"] = 1000000; //res["violet"] = 10000000; //res["grey"] = 100000000; //res["white"] = 1000000000; map res = { {".. 2023. 6. 11. 2022-07-18-2018카카오-[3차]파일명정렬 문제링크: Click 01.설계 head와 number tail로 나누는데 사실상 tail은 필요가 없음 기존 string 저장해서 나중에 기존 string출력하면되는데 여기서 잠깐 실수 했던것이 number값 저장할때 체크를 하는 부분을 빼서 몇개가 틀리는 경우가 발생함 02.구현 상세 부분 02.1 head, number, tail 분리한 부분 bool headFlag = 0; bool numberFlag = 0; for (int i = 0; i < files.size(); i++) { string head; string number; string tail; for (int j = 0; j < files[i].size(); j++) { if (numberFlag==0 &&'0' 2022. 7. 18. 이전 1 2 3 4 ··· 63 다음 728x90 반응형
