새벽코딩

안녕하세요 J코딩입니다. 오늘은 배열과 연결리스트에 대한 내용을 정리해볼것입니다. 1. 배열 배열에서는 인덱스를 이용하여 빠르게 원하는 정보를 검색할 수 있다. 예를 들면 for(String str : list) for(int i=0;i

문제 임한수와 임문빈은 서로 사랑하는 사이이다. 임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다. 임문빈은 임한수의 영어 이름으로 팰린드롬을 만들려고 하는데, 임한수의 영어 이름의 알파벳 순서를 적절히 바꿔서 팰린드롬을 만들려고 한다. 임문빈을 도와 임한수의 영어 이름을 팰린드롬으로 바꾸는 프로그램을 작성하시오. 입력 첫째 줄에 임한수의 영어 이름이 있다. 알파벳 대문자로만 된 최대 50글자이다. 출력 첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다. 예제 입력 1 복사 AABB 예제 출력 1 복사 ABBA 예제 입력 2 ..

문제 일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다. 코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.) 만약 방의 구조가 위의 그림처럼 생겼다면, 가로..

# 두수의 합 import sys n = int(input()) arr = list(map(int, sys.stdin.readline().split())) x = int(input()) arr.sort() lIdx = 0 rIdx = n - 1 result = 0 while lIdx < rIdx: dap = arr[lIdx] + arr[rIdx] if dap == x: result += 1 if dap < x: lIdx += 1 else: rIdx -= 1 print(result) 그냥 풀면 시간초과가 나올 수 있는 문제 처음 정렬을 하여 앞뒤로 개수를 줄여가며 반복문을 돌렸다.