전체 글

네 수 풀이

문제 링크: https://www.acmicpc.net/problem/10824 백준 알고리즘 기초 1/2 203에서 8번째 - 10824번 네 수를 풀어보았다. 풀이: 두 수끼리 붙이고, 합을 구한다. C++ Python a,b,c,d=input().split() ab=a+b cd=c+d print(int(ab)+int(cd)) Java

ROT13 풀이

문제 링크: https://www.acmicpc.net/problem/11655 백준 알고리즘 기초 1/2 203에서 7번째 - 11655번 ROT13를 풀어보았다. 풀이: 알파벳에 13을 더해 암호화한다. 알파벳의 범위를 넘어가지 않게 해야 한다. C++ Python inp=input() res="" for i in inp: if i.isupper(): # 대문자 a=ord(i)+13 if a>90: a-=26 # 넘어가면 res+=chr(a) elif i.islower(): # 소문자 a=ord(i)+13 if a>122: a-=26 # 넘어가면 res+=chr(a) else: res+=i print(res) Java

단어 길이 재기 풀이

문제 링크: https://www.acmicpc.net/problem/2743 백준 알고리즘 기초 1/2 203에서 6번째 - 2743번 단어 길이 재기를 풀어보았다. 풀이: 입력의 길이를 출력한다. C++ Python print(len(input())) Java

문자열 분석 풀이

문제 링크: https://www.acmicpc.net/problem/10820 백준 알고리즘 기초 1/2 203에서 5번째 - 10820번 문자열 분석을 풀어보았다. 풀이: 무한루프 속에서 개수를 세면 된다. C++ Python while 1: try: inp=input() small=0 big=0 num=0 space=0 for i in inp: if i.isdigit(): num+=1 elif i.islower(): small+=1 elif i.isupper(): big+=1 elif i.isspace(): space+=1 print(small,big,num,space) except: break Java

알파벳 개수 풀이

문제 링크: https://www.acmicpc.net/problem/10808 백준 알고리즘 기초 1/2 203에서 3번째 - 10808번 알파벳 개수를 풀어보았다. 풀이: 알파벳이 포함된 개수를 구하면 된다. C++ Python from collections import Counter inp=input() alpha="abcdefghijklmnopqrstuvwxyz" cnt=Counter(inp) for i in alpha: print(cnt[i],end=' ') Java

후위 표기식 풀이

문제 링크: https://www.acmicpc.net/problem/1918 백준 알고리즘 기초 1/2 203에서 2번째 - 1918번 후위 표기식를 풀어보았다. 풀이: https://island-developer.tistory.com/83 이 코드를 참고했다. C++ Python inp=input() stack=[] res="" for i in inp: if i.isalpha(): res+=i else: if i=='(': stack.append(i) elif i=='*' or i=='/': while stack and (stack[-1]=='*'or stack[-1]=='/'): res+=stack.pop() stack.append(i) elif i=='+' or i=='-': while stack..

후위 표기식2 풀이

문제 링크: https://www.acmicpc.net/problem/1935 백준 알고리즘 기초 1/2 203에서 1번째 - 1935번 후위 표기식2를 풀어보았다. 풀이: 스택에 수를 넣고 계산하는 문제이다. C++ Python n=int(input()) inp=input() nums=[int(input()) for i in range(n)] stack=[] for i in range(len(inp)): if inp[i].isalpha(): stack.append(nums[ord(inp[i])-65]) # 수 집어넣기 else: a=stack.pop() # 수 계산 calc=stack.pop() if inp[i]=='+': calc+=a elif inp[i]=='-': calc-=a elif inp[i..

오등큰수 풀이

문제 링크: https://www.acmicpc.net/problem/17299 백준 알고리즘 기초 1/2 201에서 4번째 - 17299번 오등큰수를 풀어보았다. 풀이: 오큰수에 등장 횟수를 적용시키면 된다. C++ Python from collections import Counter n=int(input()) inp=list(map(int,input().split())) stack=[] res=[-1 for i in range(n)] cnt=Counter(inp) for i in range(n): while stack and cnt[inp[stack[-1]]]