hex2.1

문제 - 사탕게임https://www.acmicpc.net/problem/3085  코드def count_candies_row_col(board, i, j, n): cnt = 0 # i번째 행 검사 count = 1 for k in range(1, n): if board[i][k] == board[i][k - 1]: count += 1 else: cnt = max(cnt, count) count = 1 cnt = max(cnt, count) # j번째 열 검사 count = 1 for k in range(1, n): if board[k][j] == board[..

문제 - 최대공약수와 최소https://www.acmicpc.net/problem/2609   코드import matha,b= map(int,input().split())print(math.gcd(a,b))print((a*b)//(math.gcd(a,b)))  설명 및 개념 💡 두 수의 최대공약수 구하는 법  1. 내장함수 사용하기 : math.gcd()math.gcd(a,b) : a와 b의 최대공약수를 구해준다 2. 💡 두 수의 최소공배수 구하는 법  두 수의 곱을 최대공약수로 나눈다 ( a*b ) // ( math.gcd(a,b )    문제- 소수구하기 https://www.acmicpc.net/problem/1929  코드import matha,b=map(int,input().split())f..

문제https://www.acmicpc.net/problem/1181   코드n = int(input())a = []for i in range(n): word = input() # 중복된 단어가 아닐 경우에만 리스트에 추가 if word not in [w[0] for w in a]: # 리스트의 첫 번째 요소를 기준으로 확인 a.append((word, len(word)))# 길이로 정렬하고, 길이가 같으면 단어의 사전 순서로 정렬a.sort(key=lambda x: (x[1], x[0]))# 결과 출력for i in range(len(a)): print(a[i][0])  설명 및 개념 💡 a.sort( key= lambda x : ( x[1], x[0] )) : 다..

코테 스터디 N번째 TIL : 문제 풀이문제https://www.acmicpc.net/problem/24262   코드n=int(input())print(1)print(0)  설명 및 개념 주어진 알고리즘 MenOfPassion(A[], n)에서 수행하는 코드1의 수행 횟수는 항상 1회입니다. 이유는 주어진 n에 상관없이 배열 A의 중간에 해당하는 인덱스의 값을 반환하기 때문입니다.문제를 분석하면: 수행 횟수: 코드1이 호출되는 횟수는 n과 상관없이 항상 1번입니다. 즉, n의 값이 무엇이든 상관없이 한 번만 수행됩니다.다항식의 최고차항 차수: 수행 횟수는 입력 n에 비례하지 않는 상수 시간(즉, O(1))입니다. 이는 다항식으로 나타내면 최고차항의 차수가 0이 된다는 의미입니다.      문제https..

문제https://www.acmicpc.net/problem/1316    코드def is_group(word): seen = [] #이미 확인한 문자를 저장할 리스트 prev = '' #이전 문자를 저장할 변수 for x in word: if x != prev: if x in seen: return False seen.append(x) prev=x return Truen=int(input())cnt=0for i in range(n): word=input() if is_group(word): cnt+=1print(cnt)  다른 풀이의 코드N = int(input())cnt = Nfor i in range(N): word = in..

코테 스터디 N번째 TIL : 문제 풀이문제https://www.acmicpc.net/problem/10811      코드n,m=map(int,input().split())a=list(range(1,n+1))for x in range(m): i,j=map(int,input().split()) a[i-1:j] = reversed(a[i-1:j])for i in a: print(i,end=' ')  설명 및 개념 💡 a[i:j] = reversed(a[i:j]) 와 같이 reversed() 함수를 사용하여 리스트의 원하는 범위까지 뒤집을 수 있다      문제https://www.acmicpc.net/problem/11718    코드import sysinput = sys.stdin.read# 입력..

문제봉우리 - 시뮬레이션  코드n=int(input())a=[list(map(int,input().split())) for _ in range(n)]a.insert(0,[0]*n)a.append([0]*n)for x in a: x.insert(0,0) x.append(0)dx=[-1, 0, 1, 0]dy=[0, 1, 0, -1]cnt=0for i in range(1,n+1): for j in range(1,n+1): if all(a[i][j]>a[i+dx[k]][j+dy[k]] for k in range(4)): cnt+=1print(cnt)  설명 및 개념 💡 dx=[ -1, 0, 1, 0]     dy=[ 0, 1, 0, -1]  을 통해서 리스트에서 상 우 하 좌 ( 시계 방향..

문제두 리스트 합치기 - 탐색   코드n=int(input())a=list(map(int,input().split()))m=int(input())b=list(map(int,input().split()))p1=0p2=0c=[]while p1  설명 및 개념 💡 p1과 p2를 포인터로 사용하여 문제를 해결      문제격자판 최대합 - 시뮬레이션     코드 n=int(input())a=[list(map(int,input().split())) for _ in range(n)]large=-21345000for i in range(n): sum1=0 sum2=0 for j in range(n): sum1+=a[i][j] if sum1 > large: large = sum1 su..

문제숫자만 추출하기 - 탐색   코드moon=input()res=0cnt=0for i in moon: if i.isdecimal(): res=res*10+int(i)print(res)for i in range(1,res+1): if res%i==0: cnt+=1print(cnt)  설명 및 개념💡 res=res*10+int(i) : 기존 숫자를 10배 해서 자리를 올리고, 새로운 숫자를 더하여 여러 자리의 숫자를 하나의 정수로 만드는 코드, 문자열에서 숫자만을 추출해 올바른 정수를 만들기 위해 사용된다     문제카드 역배치 - 탐색       코드 c=[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]for _ in range(10): a..

문제모의고사- 완전탐색 코딩테스트 연습 - 모의고사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   코드def solution(answers): answer = [] first=[1,2,3,4,5] second=[2,1,2,3,2,4,2,5] third=[3,3,1,1,2,2,4,4,5,5] score=[0,0,0] for i in range(len(answers)): if answers[i]==first[i%len(first)]: ..