Algorithm/Implement 15

구현/ 21918번/ 전구

📕 문제https://www.acmicpc.net/problem/21918     📄 내가 생각한 풀이 1. 전구의 개수 = N, 명령어 개수 = M2. a,b,c를 리스트에 담는다3. 1번~4번 명령어들 코드4. 명령어 입력 후의 변화된 전구들 출력   💻 내 코드 n,m = map (int, input().split())# n = 전구 개수lamp = list(map(int, input().split())) for i in range(m): a,b,c = map(int, input().split()) # 아래 명령을 반복해야해-> for문안에서 실행하기 #1번 명령어 : b번째 전구를 c로 변경 if a == 1: lamp[b-1] = c #2번 명령..

Algorithm/Implement 2024.12.25

구현/14467번/소가 길을 건너간 이유 1

📕 문제https://www.acmicpc.net/problem/14467    📄 내가 생각한 풀이1. 소 번호 입력 받기 input 2. 딕셔너리로 (소 번호, 소 위치) 입력 받기 -> key, value 형태이니3. 1  -> 0 -> 1  이런식이면 2번 길 건넘4. 소 번호당 위치가 바뀐 경우(cow에 num이 없는 경우) 횟수 count + 1 하기  💻 코드 n = int(input())# count : 소가 건넌 횟수, cow : 딕셔너리 선언count = 0 cow = {}for i in range(n): num, loc = map(int,input().split()) if num not in cow: cow[num] = loc elif cow[num]..

Algorithm/Implement 2024.12.24

[이코테]구현/왕실의 나이트/실전문제

📕 문제📗실행결과입력 : a1출력 : 2 📄 내가 생각한 풀이 💻 내 코드 # 왕실의 나이트# 완전탐색문제# 2차원 배열 혹은 리스트로 구현 가능# 위치 입력 받기, a1n = input()# 행은 아스키코드로 변환한 n첫번째 값에서 a아스키코드로 변한 수 + 1?column = int(ord(n[0])) - int(ord('a'))+1# 열은 위치 입력의 두번째 수row = int(n[1])# 나이트가 이동하는 경우의 수 8가지step = [(2,-1),(-1,2),(1,-2),(-2,1),(1,2),(2,1),(-1,-2),(-2,-1)]result = 0for i in step: next_column = column + i[0] next_row = row + i[1] ..

Algorithm/Implement 2024.10.09

[이코테] 구현/18406번/럭키 스트레이트

📕 문제https://www.acmicpc.net/problem/18406 📗실행결과  📄 내가 생각한 풀이while문으로 짝수자리 수 일때만 실행되도록break로 무한루프 방지💻 내 코드 import sys# n = list(sys.stdin.readline().rstrip())# list명시 안해줘도 for문에서 n[i]로 사용가능n = sys.stdin.readline().rstrip()straight = len(n) // 2 # print(straight)a = 0b = 0# 입력값이 짝수자리일때만 실행한다while(len(n) % 2 == 0): for i in range (0,straight): a += int(n[i]) for i in range (strai..

Algorithm/Implement 2024.10.05