삼성코테72 [C/C++] 백준 11653번 소인수분해 문제 풀이 소인수 분해를 어떻게 하는지에 대해 서임. 꽤나 유의미한 문제라고 생각됨. 풀이에서 크게 배울점은 while문과 while문 안에서 if-break문 사용하는 것임. 실제 풀이에서 중요부분은 아래와 같다. 1) while문은 항상 참으로 둠. 2) 이 때 i=2로 가장 작은 소수로 시작함. 3) 2로 나누어 떨어지면 N값을 N/2 연산함. 그리고 나누어졌으므로 2를 출력함. 4) 그리고 다시 while문으로 들어와 다시 N/2된 값을 2로 나눠 봄. 이때 나누어지면 N/2를 다시 2로 나누어 연산함. 그리고 나누어졌으므로 2를 출력함. 3) 만약 나누어 떨어지지 않으면 i=2에서 i++;하여 i를 3으로 올림. 즉, 최대한 나누어질때까지는 while문으로 계속해서 나누는 것임. 그리고 출력하는.. 2022. 10. 4. C언어 여러 좌표 입력받아 출력하기 C언어 좌표 입력 C언어에서 좌표 입력은 구조체로 입력받는 방식이 있다. 구조체 구조는 좌표를 받기 적합한 데, 이는 구조체 변수 내에 구조체 멤버를 통해 각각 x좌표와 y좌표를 입력 받을 수 있기 때문이다. 구조체 선언은 여러 종류가 있으나 아래와 같이 선언할 수 있다. struct coord { int x; int y; } point[10]; struct coord { ...} point[10]; coord가 구조체 이름, point가 구조체 변수이다. point[10] 변수는 배열이며, 각각 요소가 구조체 멤버로 각각 x와 y를 가지게 된다. struct coord { int x; int y; } point[10]; int main(void) { int i=0; int n; scanf("%d", &.. 2022. 6. 24. 이것이취업을위한코딩테스트다 - Chapter 03 1.당장 좋은 것만 생각하는 그리디 이전 글: 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 3. 시간과 메모리 측정 주제 그리디 알고리즘에 대해 알아보자. 이름에서 알 수 있듯이 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 내용 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 그리디 알고리즘의 문제 유형은 앞으로 다루게 될 알고리즘과 비교했을 때 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형'이라는 특징이 있다. 반면 이후에 공부할 정렬, 최단 경로 등의 알고리즘 유형은 이미 그 알고리즘의 사용 방법을 정확히 알고 있어야만 해결이 가능한 경우가 많다. 예제 3-1 거스름돈 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, .. 2021. 7. 28. [swea - 파이썬] 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 풀이 T = int(input()) for test_case in range(1, T + 1): # /////////////////////////////////////////////////////////////////////////////////// _testcase=int(input()) array=list(map(int,input().split())) _max = 0 for value in range(101): if array.count(value) ==0: continue elif array.count(value) >= array.count(_max): _max=value print("#{} {}".format(_testcase, _max)) # /////////////////////////////.. 2021. 7. 28. 이전 1 2 3 4 ··· 18 다음