1부터 n까지 차례대로 출력할 때, for문 사용법은 다음과 같다. for i in range(n): print(i+1) # result # 1 # 2 # ... # n range()는 순차적인 숫자를 가지는 리스트를 생성하는 함수로, range()에 들어가는 파라미터 개수는 원래 3개이다. range([start,] stop [, step])이고, 주로 start와 step은 디폴트 값으로 사용하게 되어 stop 파라미터만 넣어 종종 사용하곤 했다. 그렇다면 for문을 거꾸로 사용하기 위해서는 step부분을 음수로 지정해 주면 된다. for i in range(n, 0, -1): # n ~ 1까지 숫자 출력 print(i) 또 다른 방법으로 reversed() 함수를 이용할 수도 있다. reversed..
백준 바로가기 : https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리..
파이썬에서 소수점 자리를 원하는 만큼 지정하는 경우가 종종 있다. 따라서 4가지 방법으로 소수점 자리를 지정해 보자. round() 함수 사용 파이썬에서 주로 반올림할 때 사용하는 함수인 round() 함수를 활용해 소수점 자릿수를 지정할 수 있다. N = 3.141592 print("원래 값: ", N) print("소수 첫 번째 자리까지 표기: ", round(N, 1)) print("소수 두 번째 자리까지 표기: ", round(N, 2)) print("소수 세 번째 자리까지 표기: ", round(N, 3)) print("소수 네 번째 자리까지 표기: ", round(N, 4)) # OUTPUT # 원래 값: 3.141592 # 소수 첫 번째 자리까지 표기: 3.1 # 소수 두 번째 자리까지 표기..
백준 바로가기 : https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 문제 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 N바이트 크기의 정수라면 프로그램을 어..
백준 바로가기 : https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 문제 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10 글자씩 끊어서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 출력 입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에..
인턴십같은 전형을 거쳐 최종 입사를 할 수 있는 'FUTURE TALENT' 전형이 처음 생기게 되어 관심을 갖고 지원하게 되었다. 다른 채용과는 다르게 서류 전형은 SKCT와 코딩테스트가 치러지고 합격한 사람만 자기소개서를 작성하면 된다는 점에서 편한 전형이라고 생각했다. 따라서 지원 원서를 넣은 후, SKCT준비와 코딩테스트를 준비하였다. SKCT SKCT는 실행역량과 심층역량을 시험보게 되었는데, 실행역량이 가장 까다롭게 느껴졌다. 주어진 시간 내에 문제에 맞는 알맞은 해결 답안을 골라야 하는데, 사실 벼락치기를 진행했던 입장에서 조금 선택하는데 시간이 걸렸다. 그리고 답이 틀리는 경우는 감점이 되기 때문에 답안을 고르는데 신중했던 것 같다. 그렇게 망했다고 생각한 실행역량을 끝내고 난 후, 심층역..
은행 it 중에서 가장 인원을 많이 뽑는다고 하는 신한은행이기에 서류 접수를 하고, 코딩테스트 + 1차 면접을 진행하였다. 작년에 연습 삼아 은행 코딩테스트를 경험해 보았는데, 그때는 보통의 난이도로 출제가 되었던 것 같았는데 올해는 it 암흑기이기도 하고, 많은 인원이 몰렸던 탓인지 난이도가 작년과는 다르게 확 올라갔다. 올해 보았던 코딩테스트 중에서 손에 꼽을 정도로 조금 난이도가 있었기에 살짝 긴장도 되었고, 잦은 실수가 발생했던 것 같다. 문제는 총 4문제 출제되었고, 4문제 중에서 자신 있게 푼 문제가 1번 문제만 일 정도로, 나머지 2, 3, 4번 문제는 살짝 까다롭게 느껴졌다. 1번빼고는 모두 자료구조와 알고리즘을 잘 활용하는가를 판단하는 문항이라고 생각된다.. 특히 최적의 해를 판단하여 구..
백준 바로가기 : https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마..
2월 수시채용 때 dx를 지원하고, 코테에서 떨어졌길래 클라우드에 관심을 갖고 클라우드 아키텍처 직무로 다시 재지원하였다. 최근 지원자 수가 많아졌는지 서류에서 떨어지는 사람이 꽤나 많아졌다고 느껴서, 적은 문항의 자소서지만 최대한 많은 것을 담으려고 했고 다행히 서류전형은 통과할 수 있었다. 코딩테스트 직무마다 문항이 다른 것으로 알고 있고, 직무 중에서는 dx가 가장 어려운 것으로 알고 있다. 따라서 이번에는 클라우드 아키텍처 직무를 선택했기에 난이도는 살짝 쉽게 느껴졌다. 1번 : 누적합을 사용한 문제. 입력 값이 크지 않기 때문에 완전 탐색으로도 풀어도 되는 문제였다. 2번 : hashmap을 이용한 문제. 그룹에 속해있는 인원의 수를 활용한 문제로 처음에는 유니온 파인드를 써야 되나 싶었으나, ..
선택 정렬 (Selection Sort) 첫 번째 데이터를 두 번째 데이터 ~ 마지막 데이터까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 데이터를 세 번째 데이터 ~ 마지막 데이터까지 차례대로 비교하여 가장 작은 값을 두 번째 위치에 놓는 과정을 반복해 정렬하는 과정을 말한다. 특징 장점 - 자료 이동 횟수가 미리 결정된다. 단점 - 안정성을 만족하지 않는다. - 같은 값을 같은 데이터가 있는 경우 상대적인 위치가 변경될 수도 있다. 시간 복잡도 비교 - 두 개의 for문이 실행됨 = O(n^2) - 외부 루프 : n-1번 - 내부 루프 : n-1, n-2, n-3,..., 2, 1번 교환 - 외부 루프의 실행 횟수만큼 작업 = O(1) ∴ O(n^2) 정렬 알고리즘 시간 복잡도..
