목록알고리즘 (82)
내가 하고싶은 건 다 하는 공간

💡문제 링크 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 💡문제 분석 요약 3*3 크기의 땅이 있다. 땅의 높이가 같은 1*3에서만 농사를 지을 수 있다. 부모님께 효도하기 위해 땅의 높이를 높이거나 낮춰서 농사를 지을 수 있는 1*3 땅을 만들어드리려 한다. 높이를 1만큼 낮추거나 높일 때 1만큼의 비용이 소요된다. 최소비용을 구하시오. 💡알고리즘 설계 1. 가로 3개, 세로 3개 땅의 조합에 대한 정보를 farms 배열에 넣기 2. 최소비용이 0이 될 수 있는지 구하기(파이썬의 리스트.count() 함수 사용) 3. 최소비용이 0이 될 수 없다면 최소한의 비용이 뭔지 구하기(땅 조합별 비용 정보를 담은 result 딕셔너리를 활용) 💡코드 import sys farms = [..
💡문제 링크 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 💡문제 분석 요약 n명의 학생들의 성적 정보가 있다. 구간별 성적 평균을 구하고자 한다. 학번을 기준으로 구간을 나누며, 학번 구간 [A, B]가 주어졌을 때 그 구간에 속하는 학생들의 성적 평균을 구하면 된다. N, K: 학생 수, 구간 수S: 학생들의 성적이 담긴 배열K개의 줄에 걸쳐 구간 정보[A, B]가 입력된다. (i+2)번째 줄에 구간 [A, B]가 입력되었다면 i번째 줄에 구간 평균이 출력되어야 한다. 💡알고리즘 설계 1. 반복문 k번 돌리기 2. 구간 정보를 입력받고, 학생들의 성적이 담긴 s 배열을 구간에 맞게 슬라이싱하기(해싱) 3. 평균을 구하고, 소수 셋째자리에서 반올림하여 소수 둘째자리까지 보이게 출..
💡문제 링크 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 💡문제 분석 요약 n개의 문자열 쌍 (s1, t1), (s2, t2), ... , (sn, tn)이 주어진다. (1

💡문제 링크 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 💡문제 분석 요약 산타가 연탄을 모든 집에 배달하려고 하는데, 난로의 크기가 문제다. 난로의 반지름이 연탄의 반지름의 배수여야 그 집에 연탄을 배달할 수 있다. 최대한 많은 집에 연탄을 배달하고자 한다. 연탄을 배달할 수 있는 집 개수의 최댓값을 구하는 문제. n: 집의 개수(1
💡문제 링크 Candidate | Softeer Assessment UI softeer.ai 💡코드 import sys n = int(input()) print((2**n+1)**2) so easy..
💡문제 링크 Candidate | Softeer Assessment UI softeer.ai 💡문제 분석 요약 너무 쉬움 💡알고리즘 설계 너무 쉬움 💡코드 import sys a = input() if a == "1 2 3 4 5 6 7 8": print("ascending") elif a == "8 7 6 5 4 3 2 1": print("descending") else: print("mixed") 💡 느낀점 or 기억할정보 1분만에 풀음